2025年2月5日
网络流
摘要： 最大流 基本概念 原点s，汇点t，流量，容量 最大流问题原型：水渠问题，有一些水渠，由很多阀门连接，阀门控制水的流速，水渠内水单向流动，给定起点和终点，求最大流速 容量：每条边最大流速 流量：每条边水的流速 最大流：从s到t的最大流量 增广路：一条从s到t的可行路径 原理 每次找到一条增广路后就将整 阅读全文
posted @ 2025-02-05 07:27 daydreamer_zcxnb 阅读(46) 评论(0) 推荐(0)