Dijkstra 算法与 Prim 算法非常相似，甚至很多初学者觉得它们就是一样的。它们最直观的区别就是目的不同：前者求解最短路径，后者求解最小生成树。 好，最后让我们回归代码。 Dijkstra 算法与 Prim 算法都有一个数组，不妨统一称为R[ ]，我们每次都是取R[]的最小 ...