- 博客(1)
- 收藏
- 关注
原创 MIT6.006 笔记
Lecture 15 单源最短路径 Lecture 16 Dijkstra算法一个最短路径必然不会包含一个有负权重的环。(会造成无限循环) 而非负权重有环图里也不会包含这个环。(抄近路) d(v) 记录当前最短路径权重 π(v)记录回推的节点位置 不断对d(v)进行更新,并更新π(v)–>松弛 DAG先进行拓扑排序 复杂度O(V+E) 对每一个顶点初始化O(V) 对每一条边松弛 O(
2016-04-22 16:10:28 2101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人