2018年12月17日
[学习笔记]上下界网络流
摘要： 有的时候，网络流建模要考虑某些边必须选择若干次，又不能多于若干次，而且不太容易转化成比较好的限制模型， 就简单粗暴地给每条边定一个流量的上下界，求在满足上下界的基础上的一些问题。 大概有以下几种。 基本思路都是先满足下界，再调整流量守恒，一边满足最优性。 无源汇上下界可行流 每条边的流量有上下界问是 阅读全文
posted @ 2018-12-17 17:08 *Miracle* 阅读(298) 评论(0) 推荐(1) 编辑
[学习笔记]最小割树
摘要： 用于求任意两个点的最小割（最大流） Gomory-Hu tree (最小割树) 介绍及实现 - jyxjyx27的专..._CSDN博客 Gomory-Hu tree (最小割树) 介绍及实现 - jyxjyx27的专..._CSDN博客 Gomory-Hu tree (最小割树) 介绍及实现 - 阅读全文
posted @ 2018-12-17 10:39 *Miracle* 阅读(859) 评论(0) 推荐(0) 编辑