c語言實現求最短路徑（迪傑斯特拉算法，《數據結構》算法7.15）

迪傑斯特拉算法從小到大的求出了從源點到其他各個點的最短路徑，用到了鄰接矩陣的儲存結構。算法 代碼以下：spa #include<stdio.h> #define MAX_VERTEX_NUM 100 #define INFINITY 2000000000 typedef struct { int vexs[MAX_VERTEX_NUM]; int arcs[MAX_VERTEX_NUM][MA

>>阅读原文<<