图论 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