迪傑斯特拉(Dijkstra)算法求最短路徑

我用的是鄰接矩陣來存儲圖的。 代碼如下： void Graph:: Dijkstra(){ struct DijNode{ int index; int distance; vector<string> path; bool Founded; //判定是否找到了... }; DijNode*shorestP

>>阅读原文<<