给出一、算法功能：出发点(单源点)和有向网络g=(v，e )，求得从源点到其他各顶点的最短路径。
3358www.Sina.com/(1)将图中的顶点集合分为两组，第一组为集合s，保存求出其最短路径的顶点，第二组以尚未确定最短路径的顶点集合为v-s (w=v-s和) 在这里，v是网上所有的顶点集合。
)2)按照二、算法思想：的顺序将w中的顶点逐个添加到s中，直到s中包含所有顶点，w为空。
)3)在加入过程中，从源点v到s各顶点的最短路径长度保持不大于从源点v到w任何顶点的最短路径长度。
)另外，各顶点对应一个距离，s中的顶点的距离为从v到该顶点的最短路径长度，w中的顶点的距离只包含从v到该顶点且s中的顶点为中间顶点的当前最短路径长度。
最短路径长度递增(1)初始时，http://www.Sina.com/，S={v}，v的距离为0。三、实现步骤：，u中顶点的距离为顶点的权重或。
)从u中选择S只包含源点的一个顶点k，并将k添加到s中。
(3)将k作为新考虑的中间点，修正**U中各顶点的距离。
(4)重复步骤)1)、2 )，直到所有顶点包含在s中。
求出从33558www.Sina.com/v0到其他各点的最短路径：
答：最短路径为(V0、V2、V4、V3、V5 ) ) ) ) ) ) )。
3358 www.Sina.com % 2f % 2f % 2f % 2a % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d 3 % ab % E3 % 82 % B4 % E3 % 83 % aa % E3 % 82 % ba % E3 % 83 % A0 % E3 % 81 % af % 2a % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d % 3d erte xlen % ef % BC %8ced gelen % ef % BC % 9b % 20 int % 20 len _ s % ef % BC %8clen _ u % ef % BC % 9b % 20 int % 20min % ef 8c final _ node % ef % BC % 9b % 20 char % 20 node % ef % BC %8cmid % ef % BC % 9b % 20 char % 20 start vertex % ef % BC %8cendver mber : % ef % BC % 89 % ef % BC % 9b % 20 scanf % ef % BC % 88 % 27 % 25d % 27 % ef % BC %8cvertexlen % ef % BC % 89 % ef % 89 % ef % BC % 9b % 20 scanf % ef % BC % 88 % 27 % 25d % 27 % ef % BC %8ced gelen % ef % BC % 89 % ef % BC % 9b % 20 int % 20 grarar n % 5d % ef % BC % 9b % 20 char % 20s %5bvertexlen % 5d % ef % 8cu %5bvertexlen % 5d % ef % BC % 9b % 20 int % 20 node _ ex len % ef % BC % 9b % 20i % ef % BC % 89 for % ef % BC % 89j % 3d0% ef % BC % 9b % 20 jvertexlen % ef % BC % 9b % 20j % ef % BC % 9b % 20 else % 20 graph % 5bi % 5d % 5bj % 5d % 20 % 3d % 20 max _ int % ef % BC % 9b % 20 % ef % BC % 88 for % ef % BC % 89i % putthe % d edge % ef % BC % 89 sstartvertexname % ef % BC % 89 vertexnamefromato % 25c % ef % BC % 89: % ef % BC % 89 % ef % ef % BC % 89 % ef % BC % 9b % 20扫描f % ef % BC % 88 % 27 % 25c % 27 % ef % BC %8cstart vertex % ef % BC % 89 % ef % BC % 9b % 9 vertexnamefromato % 25c % ef % BC % 89: % ef % BC % 89 % ef % BC % 201 % ef % BC % 8c % ef % BC % 88a % ef % BC % 888 ef % BC %8cendvertex % ef % BC % 89 % ef % BC % 9b % 20 printf % ef % BC % 88 pleaseinputthisedge % ef % BC % 89s weight 3360 % ht % ef % BC % 89 % ef % BC % 9b % 20图形%5bstartvertex-% 27a % 27 % 27 % 5d % 3d weight % ef % % 9b % 20i % ef % BC % 89 node _ min % 5bi % 5d % 3d max _ int % ef % BC % 9b % 20 printf % ef % BC % 88 inputinitial node : % 节点% ef % BC % 89 % ef % BC % 9b % 20 printf % ef % BC % 88 inputfinalnode : % ef % BC % 89 % ef % BC % 9b % 20 scanf % ef % d % 3d initial _ node % ef % BC % 9b % 20j % 3d0% ef % BC % 9b % 20 for % ef % BC % 88i % 3d0% ef % BC % 9b % 20 ivertexlen % % 27 % 20i % ef % BC % 89u % 5bj % 20 % 20 % 5d % 3d % 27a % 27 % 20i % ef % BC % 9b % 20 % 7d % 20 len _ s % 3d1% ef % BC % % 20 node % 3d initial _ node % ef % BC % 9b % 20 for % ef % BC % 88i % 3d0% ef % BC % 9b % 20 ivertexlen-1 % ef % BC % 9b % 220 f % BC % 89if % ef % BC % 88 node _ min % 5bj % 5d graph % 5b node-% 27a % 27 % 5d % 5bj % 5d node _ min % 5b node-% 27a % 27 % 20min % 3d max _ int % ef % BC % 9b % 20 for % ef % BC % 88j % 3d0% ef % BC % 9b % 20 jlen _ u % ef % BC % 9b % 20j % ef % BC ode _ min % 5bu % 5bj % 5d-% 27a % 27 % 5d % ef % BC % 9b % 20 mid % 3du % 5bj % 5d % ef % BC % 9b % 20k % 3dj % ef % BC % 999 % 5d % ef % BC % 9b % 20k % ef % BC % 9b % 20 % ef % BC % 88 len _ u---% ef % BC % 9b % 20 len _ s % ef % BC % 9b % 20s % ef % BC % 9b % 20k % 3d0% ef % BC % 9b % 20 route % 5bk % 20 % 20 % 5d % 3d mid % ef % BC % 9b % 20 wile % ef % BC % 881 % ef % ef % BC % 88 mid % ef % BC % 81 % 20 % 3d % 27a % 27 % 20i % ef % BC % 89if % ef % BC % 89 node _ min % 5b mid m % 3d node _ min % 5b mid % 5d % 20 mid % 3d % 27a % 27 % 20i % ef % BC % 9b % 20 route % 5bk % 20 % 20 % 5d % 3d mid % ef % BC % 89 break % ef % BC % 9b % 20 % ef % BC % 88 for % ef % BC % 89i % 3dk-1 % ef % BC % 9b % 20i0% ef % BC % 9b % 20i---- priri intf % 28 % 27 % 25c % 27 % ef % BC % 8c final _ node % ef % BC % 9b % 20 printf % ef % BC % 88 % ef % BC % 88 nweightsumis % 2550 0 % 7d % 20 % 2033 358 www.Sina.com % 2f % 0a % 0a http://www.Sina.com % 2f