网络流ISAP可以跑残量网络吗

回复帖子

@love_saber 2021-04-07 20:27 回复

ISAP 算法就是不停地找最短增广路,找到之后增广,如果遇到死路就 retreat,直到发现s, t不连通

那么为什么有人说ISAP无法跑残量网络呢,有什么问题吗?

如果是个愚蠢的问题的话,还请大佬们提点一二

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。