- 博客(1)
- 收藏
- 关注
转载 Prim最小生成树和Dijkstra最核心的区别
众所周知,这两个算法一个是求最小生成树,一个是求单点源的最短路径,相似之处: 1、贪心 2、O(n^2)外面n-1重循环(Prim将n-2个点加入到树,Dijkstra将n-2个点更新到V0的距离) 3、就近原则,每次更新都是第i个点连出去的节点。 最不一样的地方是dist数组 di...
2017-09-20 15:57:00 228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人