求最短路徑之——Dijkstra算法

Dijkstra算法適用於求某源點到其他頂點的最短路徑問題，下面是代碼。 文件"graph.h" #include<iostream> #include<string> using namespace std; const int MAX=99999; const int MAX_VEX_NUM=20; class MGraph { private: string vexs[MAX_VEX_NUM

>>阅读原文<<