Dijkstra

最短路径问题—Dijkstra算法详解-CSDN博客

1、全正权边

2、首先创建DISTANCE数组用来记录从某点出发到达其他边的最短路径。初始时，到本身为0，到未直接到达点为无穷；

3、建立VIS数组保存所有已确定最短的位置，寻找DISTANCE中最小的点加入VIS数组中。用新加的点来松弛；然后再次寻找DISTANCE中最小的数（没有访问过的）加入VIS，再松弛。循环数组长度次。