【学习笔记】上下界网络流
一、前言
上课时,有些同学对算法的解释是错误的,好像不是非常清楚做法的原理(?),在此写一篇 blog 记录原理赠与自己与他人。
二、算法
1.无源汇上下界可行流
n
n
n 个点,
m
m
m 条边,每条边
e
e
e 有一个流量下界
l
【学习笔记】上下界网络流最先出现在Python成神之路。
版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/11940.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论