（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
include #define maxint 999999void 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;
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
