Loading

2023年4月10日
2023-04-10 网络流和最大流问题
摘要： 网络流和最大流问题 1 网络流和最大流问题阐述 网络流基本概念 网络流图中，从源点出发，在满足每条边容量限制的条件下，汇点t最多能接收多少流量 s:source t:target 网络流需要满足的限制 容量限制 平衡限制：除了源点s和汇点t，对于每一个点，流入量等于流出量 从源点s流出的流量，一定等 阅读全文
posted @ 2023-04-10 23:25 空無一悟 阅读(283) 评论(0) 推荐(0)