摘要: 这两个算法真的很像,尽管它们的用处截然不同。 Dijkstra是找单源非负的最短路径。 Prim是找最小生成树。 Dijkstra算法都是找当前标记集合点再扩一条边所形成的最短路径,然后更新标记点集,外扩路径集。 Prim是找当前标记集合点再扩一条边中所形成的的最短边,然后更新标记点集,外扩边集。 阅读全文