欢迎来到天天文库
浏览记录
ID:40533670
大小:39.50 KB
页数:3页
时间:2019-08-04
《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;i3、Start在S1中,其余在S2中for(i=0;i4、有最小值的点for(i=0;i5、nNewLen=nMinLen+Edge[nPoint][i];if(nNewLen6、ath(intPath[SIZE],intnDest){if(Path[nDest]==-1)cout<<”没有从起点到v”<v”<7、息3for(i=0;i8、ength==INT_MAX)cout<<”从v0到v4没有路径可通”<
3、Start在S1中,其余在S2中for(i=0;i4、有最小值的点for(i=0;i5、nNewLen=nMinLen+Edge[nPoint][i];if(nNewLen6、ath(intPath[SIZE],intnDest){if(Path[nDest]==-1)cout<<”没有从起点到v”<v”<7、息3for(i=0;i8、ength==INT_MAX)cout<<”从v0到v4没有路径可通”<
4、有最小值的点for(i=0;i5、nNewLen=nMinLen+Edge[nPoint][i];if(nNewLen6、ath(intPath[SIZE],intnDest){if(Path[nDest]==-1)cout<<”没有从起点到v”<v”<7、息3for(i=0;i8、ength==INT_MAX)cout<<”从v0到v4没有路径可通”<
5、nNewLen=nMinLen+Edge[nPoint][i];if(nNewLen6、ath(intPath[SIZE],intnDest){if(Path[nDest]==-1)cout<<”没有从起点到v”<v”<7、息3for(i=0;i8、ength==INT_MAX)cout<<”从v0到v4没有路径可通”<
6、ath(intPath[SIZE],intnDest){if(Path[nDest]==-1)cout<<”没有从起点到v”<v”<7、息3for(i=0;i8、ength==INT_MAX)cout<<”从v0到v4没有路径可通”<
7、息3for(i=0;i8、ength==INT_MAX)cout<<”从v0到v4没有路径可通”<
8、ength==INT_MAX)cout<<”从v0到v4没有路径可通”<
此文档下载收益归作者所有