求单源最短路径是图论中比较基本的问题，通常的Dijkstra算法是按阶段进行的，每个节点标有处理和未处理状态的标记，设立一个数组，每个数组中第i个元素为源节点到第i个节点的最短路径(当然，该数组的初值是依照图赋的，邻接节点赋对应边的权值，其他节点赋无穷大)。在Dijkstra算法的每一个阶段，将未处理的节点放入一个集合S，扫描S中距离最小的一个节点v，将v置为处理状态。然后在剩下的所有未处理节点中，对于每个节点w，如果w对应的距离小于v对应的距离加上v到w的距离，则将w对应的距离更新为v对应的距离加上v到w的距离。直到S为空，算法结束。求单源最短路径是图论中比较基本的问题，通常的Dijkstra算法是按阶段进行的，每个节
阅读背景：
c语言单源最短路径问题实验报告,单源最短路径问题Dijkstra算法的c语言实现_爱卡汽车的博客
来源：互联网
分享到：
