第十二周 專案（3）

問題及描述：

/*   

煙台大學計算機學院 
檔名稱:ssu.cpp 
完成日期:2023年11月19日 
問題描述：dijkstra演算法的驗證 
輸入描述：無 
輸出描述：某一頂點到其他各點最短路徑 
用到了graph.h 
*/ 
#include #include #include "graph.h" 
#define maxsize 100 
void ppath(int path,int i,int v) //前向遞迴查詢路徑上的頂點 
void dispath(int dist,int path,int s,int n,int v) 
else printf("從%d到%d不存在路徑\n",v,i); 
} 
void dijkstra(mgraph g,int v) 
s[v]=1; 
path[v]=0; //源點編號v放入s中 
for (i=0; i
s[u]=1; //頂點u加入s中 
for (j=0; j
if (s[j]==0) 
if (g.edges[u][j]
} 
dispath(dist,path,s,g.n,v); //輸出最短路徑 
} 
int main() 
, 
, 
, 
, 
, 
, 
}; 
arraytomat(a[0], 7, g); 
dijkstra(g,0); 
return 0; 
}

第十二周專案（3）

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月19日 問題描述 dijkstra演算法的驗證 輸入描述 無 輸出描述 某一頂點到其他各點最短路徑 用到了graph.h include include include graph.h define maxsize 100...

第十二周 專案（3）

問題及描述 煙台大學計算機學院 檔名稱 xia1gmu.cpp 完成日期 2017年11月19日 問題描述 dijkstra演算法的驗證 輸入描述 無 輸出描述 某一頂點到其他各點最短路徑 用到了graph.h include include include graph.h define maxsi...

第十二周專案（3）

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月19日 問題描述 dijkstra演算法的驗證 輸入描述 無 輸出描述 某一頂點到其他各點最短路徑 用到了graph.h include include include graph.h define maxsize 100...