网络流(2)——用Ford-Fullkerson算法寻找最大流
摘要：
寻找最大流 在大规模战争中，后勤补给是重中之重，为了尽最大可能满足前线的物资消耗，后勤部队必然要充分利用每条运输网，这正好可以用最大流模型解决。如何寻找一个复杂网络上的最大流呢？ 直觉上的方案 一种直觉上的方案是在一个流网络找到一条从源点到汇点的未充分利用的有向路径，然后增加该路径的流量，反复迭代， 阅读全文
posted @ 2019-06-10 16:16 我是8位的 阅读(1828) 评论(0) 推荐(0) 编辑
