2022年9月26日
网络流入门学习笔记
摘要： ##最大流 ###基本概念 网络流，即网络+流 网络就是由许多结点和边组成的图，在这里边权表示允许通过的最大流量 在网络中，有两个特殊的结点，一个叫源点，一个叫汇点 网络流中最大流问题可以看成是：假设在源点注入无限多的水流，最终会流到汇点的最大流量（中间有点类似木桶原理，一条完整路径上的最大流量是最 阅读全文
posted @ 2022-09-26 18:22 starlightlmy 阅读(53) 评论(0) 推荐(0)