摘要: 网络流 何为网络流 想要弄清楚网络流,首先要知道网络的概念,通常在运筹学中,网络是指一个有向图$G\ =\ (V,E)$ 。其每条边$(u,v)\in E$都有一个权值$c(u,v)$,称为这条边的流量(Capacity),还有两个特殊的点,一个是源点(Source),一个是汇点(Sink)在图论中 阅读全文
posted @ 2023-07-14 10:20 reasa 阅读(92) 评论(0) 推荐(0) 编辑