摘要： Dijkstra算法主要是单源路径的最短算法，计算的是起始点到其他顶点的最短路径；算法具体： 1.S集合中表示收录的最短路径的点集合，U剩余点的集合，Dist[]表示起始点到其他点最短路径，每一次从dist中选择出最短路径的点e（这种方式能够选出多条路径）； 2.对dist和prev矩阵通过新加入的 阅读全文