dijkstra算法的板子

Dijkstra算法的板子如下：

1. 初始化：将起点s到各个点的距离dist[s]初始化为0，将其它点的距离dist[i]初始化为无穷大，将所有点的标记visited[i]初始化为false。

2. 循环n次，每次找到一个距离起点s最近的未标记点u，将其标记visited[u]设为true。

3. 对于所有与u相邻的未标记点v，如果dist[u]+w(u,v)<dist[v]，则更新dist[v]=dist[u]+w(u,v)。

4. 重复步骤2和3，直到所有点都被标记为止。

5. 最终得到起点s到各个点的最短距离dist[i]。

希望这个回答对你有所帮助。