2018年10月30日
网络流之对偶图转最短路
摘要： 今天学习网络流GET到一个新技能 对偶图。 何为对偶图，这个在网上解释的也是非常不清楚。 对偶图是与平面图相伴的一种图。对于给定平面图G=〈V，E〉，设G的面为F₁，F₂，…，Fₑ，当图G*满足如下条件时，则图G*=〈V*,E*〉称为G的对偶图： ①对G的每个面Fₒ，内部任选一点v*ₒ∈V*； ②对 阅读全文
posted @ 2018-10-30 07:47 342 阅读(524) 评论(0) 推荐(0) 编辑