C语言实现迪杰斯特拉算法

迪杰斯特拉算法算法步骤： （1）初始时，S只包含源点。 （2）从U中选取一个距离v最小的顶点k加入S中（该选定的距离就是v到k的最短路径长度）。 （3）以k为新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u（u U）的距离（经过顶点k）比原来距离（不经过顶点k）短，则修改顶点u的距离值，修改后的距离值的顶点k的距离加上边上的权。 （4）重复步骤（2）和（3）直到所有顶点都包含在S中。