2018年8月17日
[知识点]网络流进阶之转换对偶图
摘要： 零、目录 I、网络流基础 II、网络流进阶之转换对偶图 III、网络流进阶之费用流 一、前言 本文为上一篇文章《网络流基础》之续集，同样3年前已有一篇文章讲解转换对偶图，这里再次为其翻新一次，希望能够更好理解。 二、最小割 讲网络流不得不提一个概念——最小割。便于理解，上一篇文章并没有将其搅和进来。 阅读全文
posted @ 2018-08-17 21:11 jinkun113 阅读(1190) 评论(0) 推荐(1) 编辑