【算法设计与分析】dijkstra算法和prim算法有什么不同

这里默认大家对两个算法过程相对比较熟悉，所以直接给出伪代码。 如果大家对这两个算法不是很了解可以先看下我的这两篇博客 dijkstra算法求最短路径 prim算法求最小生成树 dijkstra算法是求最短路径的，而prim算法是求最小生成树的，这两个算法怎么能说有什么不同呢？ 其实对这两个算法有了解的同学比较清楚，他们两个非常相似。伪代码如下： dijkstra: prim 请大家注意看伪代码中用

>>阅读原文<<