2021年4月26日
【网络流】网络流基本概念
摘要： 网络流涉及到的概念好多 \(qwq\) ，梳理一下。 流网络 流网络是一个有向图，包含点集和边集。即 \(G=(V,E)\) 。 对于边 \(e:u\rightarrow v\) （也可以记为 \((u,v)\) ），有属性 \(c(u,v)\) ，称为容量。可以将其比喻为水管在单位时间可以流过的最 阅读全文
posted @ 2021-04-26 21:51 HinanawiTenshi 阅读(1986) 评论(0) 推荐(2)