2022年8月4日
网络流
摘要： 网络流 基本概念 网络 网络指的是一张有向图 $G = (V,E)$, 对于 $u \in V$，$v \in V$ ，$(u, v) \in E$ 有一权值为 $c(u, v)$，为这条边的容量，当 $(u, v) \notin E$ ，$c(u, v) = 0$。 另有两个特殊点 $s \in 阅读全文
posted @ 2022-08-04 20:26 djc01 阅读(124) 评论(0) 推荐(0)