随笔分类 -  网络流：费用流

详解zkw算法解决最小费用流问题
摘要：网络流的一些基本概念 很多同学建立过网络流模型做题目, 也学过了各种算法, 但是对于基本的概念反而说不清楚. 虽然不同的模型在具体叫法上可能不相同, 但是不同叫法对应的思想是一致的. 下面的讨论力求规范, 个别地方可能需要对通常的叫法加以澄清. 求解可行流: 给定一个网络流图, 初始时每个节点不一定 阅读全文
posted @ 2017-10-27 19:45 Angel_Kitty 阅读(6298) 评论(12) 推荐(10) 编辑