2021年7月31日
网络流学习笔记
摘要： 最大流：dfs下由于目标不确定性使得使非最大流集合的路径 消耗流改变原图结构，从而无法遍历出正解 于是考虑反悔，建立反向边残量网络，考虑意义，若存在一条 路径经过反向边，代表存在另一种增广路的选择，观察反向边路径 发现，其本质为将之前已经运输的流量运输到另一位置，也就是反 悔，而当图中不存在残量网络 阅读全文
posted @ 2021-07-31 16:56 HZOI_LYM 阅读(78) 评论(0) 推荐(1) 编辑