迪杰斯特拉(Dijkstra)算法求最短路径

我用的是邻接矩阵来存储图的。 代码如下： void Graph:: Dijkstra(){ struct DijNode{ int index; int distance; vector<string> path; bool Founded; //判定是否找到了... }; DijNode*shorestP

>>阅读原文<<