3
才疏学浅，理论知识不够。请教大家一个问题。图里面的最大流问题，求的是两点之间的，...
source link: https://www.v2ex.com/t/861556
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
才疏学浅，理论知识不够。请教大家一个问题。图里面的最大流问题，求的是两点之间的，那么有没有办法求出来所有节点的能够通过的？直接依次求，更新权重就可以了嘛？
microxiaoxiao · 2 小时 49 分钟前 · 353 次点击Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK