第十二周專案（3）

/* 

煙台大學計算機學院 

檔名稱:xiangmu.cpp 

完成日期:2023年11月19日 

問題描述：dijkstra演算法的驗證

輸入描述：無

輸出描述：某一頂點到其他各點最短路徑

用到了graph.h

*/#include 

#include 

#include "graph.h"

#define maxsize 100

void

ppath(

intpath,

inti,

intv)  

//前向遞迴查詢路徑上的頂點

void

dispath(

intdist,

intpath,

ints,

intn,

intv)  

else

printf(

"從%d到%d不存在路徑\n"

,v,i);  

}  void

dijkstra(mgraph g,

intv)  

s[v]=1;  

path[v]=0;              //源點編號v放入s中

for(i=0; i//迴圈直到所有頂點的最短路徑都求出

s[u]=1;                     //頂點u加入s中

for(j=0; j//修改不在s中的頂點的距離

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）

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