图论 dijkstra法求最短路径跳跃次数

时间:2012-10-06 15:16:00
【文件属性】:

文件名称:图论 dijkstra法求最短路径跳跃次数

文件大小:2KB

文件格式:RAR

更新时间:2012-10-06 15:16:00

dijkstra

include #define maxint 999999 void Dijkstra(int n,int v,int dist[],int prev[],int **table) { //其中n指n个节点,v指起点,dist[i]记录源点到i点的最短特殊路径,prev[i]记录在特殊路径当中i点的前一个点,table[][]就是无向图的邻接矩阵 int i,j; bool s[maxint]; //maxint是个非常大的数 int count=1; for (i=1;i<=n;++i) { dist[i] = table[v][i]; s[i] = false; if (dist[i] == maxint) prev[i] = 0; //将该点的前一个点赋为0,应为它不与v点直接相连 else prev[i] = v;


【文件预览】:
dijkstra.cpp
www.pudn.com.txt

网友评论