2021年1月8日
最大流最小割算法
摘要： ##网络流问题 网络流问题是一类网络优化问题，如:在网络传输中传输尽可能多的数据包，交通运输中在道路限制单位时间内的卡车数量的情况下，尽可能多地发出卡车，最小化代价的情况下断开从某地到另一地点的连接。 ##背景设置 给定有向图G(V,E),V是点的集合，E是边的集合，每一条边e的最大流量（capac 阅读全文
posted @ 2021-01-08 17:00 JJuana 阅读(528) 评论(0) 推荐(0)