2017年3月13日
网络流学习-Ford-Fulkerson
摘要： 首先我们先解决最大流问题 什么是最大流问题呢 根据我的理解，有一个源点s,汇点t,s可以通过一个网络（雾）流向汇点t 但是每一条边都有他的最大传输容量限制，那么我们的任务是，如何分配流量使得。。从s流向t的流量最大化 并且由于流量并不存在损失，所以非常重要的一点是收到的流量与发出的流量都相等，对于除 阅读全文
posted @ 2017-03-13 16:56 狡啮之仰 阅读(342) 评论(0) 推荐(0) 编辑