这两者概念的区别有很多博客说过,我就不一一介绍了,可以参考该博主的文章,讲解的很好
(116条消息) 数据结构18:Prim算法和Dijkstra算法_放开我的码子的博客-CSDN博客_prim算法与dijkstra
总体来说,Prim 算法保证的是形成生成树后,n-1条边的总权值是最小的,而Dijkstra 算法保证的是从根节点到该点的路径是最短的
以下是一个简单的草图:
以A结点为初始结点开始遍历,通过两种算法可以得出A-C的代价以及该树总的代价,遍历结果如下 :
Prim中A-C 的代价为9.5,Dijkstra中A-C的代价为9
Prim中的数的总代价为10.5,Dijkstra中数的总代价为11