#include
#define infinity 10000
#define true 1
#define false 0
#define vertex_num 6
typedef
struct graph
graph;
void shortestpath(graph g, int v0, int p[vertex_num], int d)
if (d[v] < infinity) }
/*初始化，頂點v0屬於s集合*/
d[v0] = 0;
final[v0] = true;
/*迴圈n-1次求最短路徑*/
for (i = 1; i < g.vexnum; i++) }
} final[v] = true; /*離v0頂點最近的v加入s集*/
for (w = 0; w/*更新當前最短路徑及距離*/
p[w][v] = w; /* p[w]=p[v]+w */
} }
} }
void main()
printf( "/n" );
} printf( "/n" );
/*求最短路徑*/
v0 = 0;
shortestpath(g,v0,p,d);
/*輸出最短路徑*/
for (i = 0; i < g.vexnum; i++)
printf( "/n" );
} printf( "length:%d/n" ,d[i]);
printf( "/n" );
} }
最短路徑 迪傑斯特拉演算法
例如，要求下圖v0到v8的最短路徑 所以我們可以找到這樣的一條最短路徑 下面是他的鄰接矩陣 偽 如下 define maxvex 9 define infinity 65535 typedef int patharc maxvex 用於儲存最短路徑下標的陣列 typedef int shortpat...
迪傑斯特拉最短路徑演算法
時間限制 1 sec 記憶體限制 32 mb 提交 27 解決 17 提交 狀態 命題人 外部匯入 題目描述 在帶權有向圖g中，給定乙個源點v，求從v到g中的其餘各頂點的最短路徑問題，叫做單源點的最短路徑問題。在常用的單源點最短路徑演算法中，迪傑斯特拉演算法是最為常用的一種，是一種按照路徑長度遞增的...
最短路徑（迪傑斯特拉演算法）
源 include define maxint 32767 表示極大值 define mvnum 100 最大頂點數 typedef char vertextype 定義資料型別 typedef int arctype typedef struct amgraph int locatevex amg...