最短路徑迪傑斯特拉算法C語言實現__Dijkstra

// 採用鄰接矩陣表示圖數組 // 簡單起見，鄰接矩陣（圖中各結點間的距離權值）在main函數中直接輸入了 #include <stdio.h> #include <stdlib.h> #define MAXVEX 9 #define INFINITY 65535 typedef int Patharc[MAXVEX]; //存放最短路徑上的結點編號 typedef int ShortPat

>>阅读原文<<