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

include <iostream.h> #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;