2023年6月25日
图论 学习笔记（省选+）
摘要： 网络流 最大流问题(Maximum Flow Problem) 有向有权图 给定起点s和终点t 预期：求出从s到t的最大流 ps.有些“管道”达不到其最大容量 朴素的匹配算法(Naive Algorithm)：未必能找到最大流，其结果往往比最优解差一点，但是其他更好的算法都基于此算法 构建一个和原图 阅读全文
posted @ 2023-06-25 19:16 欢黎明陌 阅读(66) 评论(0) 推荐(0) 编辑