随笔分类 - 网络流

摘要：#一.流函数的性质 ##1.容量限制：

f (x, y) <= c (x, y)

。 ##2.斜对称：

f (x, y) = - f (y, x)

。 ##3.流量守恒：除源点和汇点外，任何节点流入总量等于流出总量。网络流：在不超过容量限制的前提下，“流”从源点源源不断地产生，流经整个网络，最终全部归于汇点。 #二. 阅读全文

posted @ 2022-12-04 15:07 Travller 阅读(30) 评论(0) 推荐(0) 编辑

``` ```

昵称： Travller
园龄： 2年6个月
粉丝： 3
关注： 6

2025年3月

日

一

二

三

四

五

六

Travller