今日も、明日も、輝いている。|

Aquizahv

园龄:2年粉丝:0关注:7

随笔分类 -  图论

【学习笔记】网络流
摘要:本文目前在不定期更新。 网络流定义 「网络」是指一张特殊的有向图,其中有一个「源点」s (不是记忆源点)和一个汇点 t,然后每条边都有一个「容量」。网络中的「流」是指一种方案,每条边都有一个「流量」,使得边的「流量」不超过其「容量」,并且对于除 st 以外的任意一个
42
0
0
【学习笔记】二分图
摘要:匈牙利算法、霍尔定理、KM算法。
20
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起