求最短路徑的兩種算法(C語言實現)

  求這個有向網中任意兩點的最短路徑算法   /* * 最短路徑,迪傑斯特拉算法和弗洛伊德算法(採用鄰接矩陣存儲) * */ #include<stdio.h> #define MAX_VERTEX_NUM 20 #define INFINITE 10000 //當作無窮大 //圖的定義 typedef struct { int vertexNum; char vertex[MA
相關文章
相關標籤/搜索