2017年4月19日
zkw费用流 学习笔记
摘要： 分析 记$D_i$为从$S$出发到$i$的最短路 最短路算法保证, 算法结束时 对于任意存在弧$(i,j)$满足$D_i + c_{ij}\ge D_j$ ① 且对于每个 $j$ 至少存在一个 $i$ 使得等号成立 ② 算法结束后, 恰在最短路上的边满足 $D_j = D_i + c_{ij}$ 在 阅读全文
posted @ 2017-04-19 19:03 _zwl 阅读(4025) 评论(5) 推荐(6) 编辑