第十二周專案（3）

/* 

煙台大學計算機學院 
檔名稱:xiangmu.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)
{ int i;
for (i=0; i執行結果：
學習心得：
學會了如何使用狄克斯特拉演算法。

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

第十二周專案（3）

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