Dijkstra算法(最短路)

《Dijkstra算法(最短路)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、//****Dijkstra(最短路)算法*******//#include//预编译命令#include//定义了INT_MAXusingnamespacestd;unstintSIZE;//图中顶点总数//Functionname:Dijkstra//Description:计算有向图中起点到终点的最短距离//Returntype:int,最短路的长度//Argument:intEdge[SIZE][SIZE],输入参数，图信息//Argument:intnStart,输

2、入参数，起点//Argument:intDest,输入参数，终点//Argument:intPath[SIZE],返回参数，路径信息intDijkstra(intEdge[SIZE][SIZE],intnStart,intDest,intPath[SIZE]){intMinDis[SIZE];//起点到个点最短路径长度boolInS2[SIZE];//标志各点是否在S2中//初始化inti;for(i=0;i

3、Start在S1中，其余在S2中for(i=0;i

4、有最小值的点for(i=0;i

5、nNewLen=nMinLen+Edge[nPoint][i];if(nNewLen

6、ath(intPath[SIZE],intnDest){if(Path[nDest]==-1)cout<<”没有从起点到v”<v”<

7、息3for(i=0;i

8、ength==INT_MAX)cout<<”从v0到v4没有路径可通”<