单源最短路径问题Dijkstra算法的c语言实现

       求单源最短路径是图论中比较基本的问题，一般的Dijkstra算法是按阶段进行的，每一个节点标有处理和未处理状态的标记，设立一个数组，每一个数组中第i个元素为源节点到第i个节点的最短路径（固然，该数组的初值是依照图赋的，邻接节点赋对应边的权值，其余节点赋无穷大）。在Dijkstra算法的每个阶段，将未处理的节点放入一个集合S，扫描S中距离最小的一个节点v，将v置为处理状态。而后在剩下的

>>阅读原文<<