2021年2月1日
网络流
摘要： 网络流 基础知识 网络 在一个有向图里，有一个源点有一个汇点，每条边有一个容量，这种图叫做网络。 流量 容量：每条边都有一个容量(水管的最大水流容量)常用c(a,b)表示 源点：出发点 汇点：结束点 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称 阅读全文
posted @ 2021-02-01 21:09 Shayndel 阅读(118) 评论(0) 推荐(0)