2022年2月22日
网络流
摘要： 网络流 基本性质 网络：一张带权有向图，有源点和汇点，源点可以无限提供流量，中间的每个点不产生新流量，但是会用一个流量上限（容量），要求源点只有流出的流，汇点只有流入的流，这样的图被称作网络流 同时根据网络的定义，我们也可以引申出其他名词的定义 源点：只有流出流的点 汇点：只有流入流的点 流量：一条 阅读全文
posted @ 2022-02-22 16:33 RevolutionBP 阅读(120) 评论(0) 推荐(0) 编辑