2020-11-21 算法 最短路径 贪心算法 Dijkstra算法 Dijkstra

假如直到的路径和长度已知，那么可以使用dijkstra算法计算南京到图中所有节点的最短距离。单源什么意思？从一个顶点出发，Dijkstra算法只能求一个顶点到其他点的最短距离而不能任意...