- 博客(1)
- 收藏
- 关注
原创 Johnson算法最短路O((V^2)lgV+VE) 任意两点间的最短路
Johnson算法最短路O((V^2)lgV+VE) 任意两点间的最短路 在介绍johnson之前,咱们复习一下常见的最短路的算法吧 (1)单对单,单对多 1 、dijkstra算法,O(V)的入堆 , O(V)的预处理,O(VlgV)从堆中出最小值 , O (ElgV)E 次松弛,修改堆,每次lgV 用斐波那契堆的话 O(V)的入堆
2012-10-14 19:47:12 2758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人