迪傑斯特拉算法求最短路徑 C++代碼實現

#include<iostream> #include<string> using namespace std; /*鄰接矩陣的類型定義*/ #define MAX 10000000 #define MAX_VERTEX_NUM 20 typedef struct { string vexs[MAX_VERTEX_NUM];//用一維數組存儲頂點信息 int edges[MAX_VERTEX_

>>阅读原文<<