第十二周 專案（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...