初学最大流求助正确性
查看原帖
初学最大流求助正确性
65190
_LanFeng_楼主2024/9/1 10:32

按照算法导论学的,其推导非常严谨,但是要求网络没有反向边(若(u,v)∈E(u,v)∈E,则(v,u)∉E(v,u)∉E);如果有反向边的图,则要增加一个新点进行等价转化(若(u,v)∈E(u,v)∈E且(v,u)∈E(v,u)∈E,则添加一个新点pp,忽略(v,u)(v,u)并加上(v,p),(p,u)(v,p),(p,u)两条边);但是这个转化为什么在代码里面没有体现呢?

2024/9/1 10:32
加载中...