最短路径之Dijkstra算法 C语言实现

Dijkstra算法（单源点路径算法，要求：图中不存在负权值边）：算法 步骤： a.  初始时，S只包含源点，即S＝{v}，v的距离为0。U包含除v外的其余顶点，即: U={其他顶点}，若v与U中顶点u有边，则u的距离设置为相应的权值，若u v之间不存在边，则        设置u的距离为无穷大。 b.  从U中选取一个距离 v 最小的顶点k，把k，加入S中（该选定的距离就是v到k的最短路径长度）

>>阅读原文<<