2024年7月9日
网络流相关建模习题
摘要： 网络流相关建模习题 前置。 1. Menger 定理 边连通性： 给定无向图 \(G\)，包含起点终点 \(s,t\in V\)，定义 Edge-CUT 为一个边集，使得删掉这这个集合的边之后 \(s,t\) 不连通。 有 \(\min\) Edge-CUT \(=\max\) Edge-disjo 阅读全文
posted @ 2024-07-09 14:20 syta 阅读(154) 评论(2) 推荐(4)