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