求最短路径之——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

>>阅读原文<<