dijkstra迪杰斯特算法 需要知道的点： 1、属于贪心算法 2、得到一点到其他各点的所有距离 3、需要用到所有的信息 4、图中不能有负数权重 dijkstra算法过程 今天不是铅笔加手写 python+优先队列实现（这里用的二叉堆） def showGraph(linkList):for vert in linkList:for n in vert.getNe

求图中最短路径，可以依据图论中知识得到相应的最短路径知识，也有很详细的方法介绍，下面是以c++代码编程实现。 以矩阵形式表示图中权值 1 迪杰斯特（Dijkstra） //迪杰斯特最短路径算法template<typename T>void minTreePaths<T>::minTreeDikjstra(vector<vector<int>> &mTree, int v0){T