2020年4月21日
[MIT6.006] 16. Dijkstra
摘要： 先回顾下上节课的内容： 下面来看一个定理：对于所有的点来说，放松操作总是满足 d[v] ≥ δ(s, v)。即点s到点v的最短路径总是小于或等于当前点d的路径权重。证明如下： 在正是进入复杂的图前，先看个简单的有向非循环图DAG（Directed Acyclic Graphs），内无负循环。下图是讲 阅读全文
posted @ 2020-04-21 21:28 Alvin_Ai 阅读(429) 评论(0) 推荐(0)