問題**：
/*問題及**
*all right reserved.
*檔名 ll.cpp
*版本號；v1.0
*問題描述：
檔名稱：dijkstra演算法的驗證.cpp
*輸入描述：帶權圖的鄰接矩陣
*程式輸出：最小生成樹各邊以及權值。
*/#include #include #define maxv 100 //最大頂點個數
#define inf 32767 //inf表示∞
#define maxsize 100
typedef int infotype;
//以下定義鄰接矩陣型別
typedef struct
vertextype; //頂點型別
typedef struct //圖的定義
mgraph; //圖的鄰接矩陣型別
//以下定義鄰接表型別
typedef struct anode //弧的結點結構型別
arcnode;
typedef int vertex;
typedef struct vnode //鄰接表頭結點的型別
vnode;
typedef vnode adjlist[maxv]; //adjlist是鄰接表型別
typedef struct
algraph; //圖的鄰接表型別
typedef struct
edge;
void ppath(int path,int i,int v); //前向遞迴查詢路徑上的頂點
void dispath(int dist,int path,int s,int n,int v);
void dijkstra(mgraph g,int v);
void arraytomat(int *arr, int n, mgraph &g);
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 Dijkstra演算法驗證
問題及 煙台大學計控學院 作 者 房斐 完成日期 2016年11月24日 問題描述 dijkstra演算法的驗證，從乙個頂點到其他定點的最短路徑。define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別...
第十三周專案3 Dijkstra演算法的驗證
問題及描述 dijkstra演算法的驗證 使用圖2作為測試用例 結果輸出 grahp.h ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int...
第十三周 專案3Dijkstra演算法的驗證
all right reserved.檔名稱 houzhui.cpp 作 者 商文軻 完成日期 2015年11月30日 版 本 號 v1.9 程式中graph.h是圖儲存結構的 演算法庫 中的標頭檔案 void ppath int path,int i,int v 前向遞迴查詢路徑上的頂點 void...