2022年2月20日
网络流——从入门到入土
摘要： 1. 网络流的基本概念 注： \(G\) 为流网络， \(f\) 为可行流， \(|f|\) 为可行流的大小。 1. 流网络 一个有向图 \(G=(V,E)\) ，每一条边都有流量限制 \(C(u,v)\) ，源点为 \(s\) ，汇点为 \(t\) 。 2. 可行流 设一个可行流为 \(f\) ， 阅读全文
posted @ 2022-02-20 12:46 yzh_Error404 阅读(75) 评论(0) 推荐(2)