2024年4月20日
网络流问题
摘要： 1. 网络最大流 1.1 容量网络和网络最大流 1.1.1 容量网络 设 G(V, E)是一个有向网络，在 V 中指定了一个顶点，称为源点（记为 Vs），以及另一个顶点，称为汇点（记为 Vt）；对于每一条弧<u, v>∈ E，对应有一个权值c(u, v)＞0，称为弧的容量（capacity）。通常把 阅读全文
posted @ 2024-04-20 17:13 小熊酱 阅读(52) 评论(0) 推荐(0) 编辑