2019年1月29日
【暖*墟】#洛谷网课1.29# 图与网络流
摘要： 二分图匹配 二分图相关结论 匈牙利算法 KM算法的扩展 网络流模型 有向图；源点S，汇点T；边流量<=容量；反对称性；流守恒 --> 流量最大的可行流 网络流建图 【反向边】此边上已经走过的流量；【正向边】不断减小，表示还能走过的流量 -> 构成残量网络。 【增广路】残量网络中，若存在一条s->t的 阅读全文
posted @ 2019-01-29 09:16 花神&缘浅flora 阅读(381) 评论(0) 推荐(0)