标签: algorithm graph max-flow
我有Flow network。每条边都有capacity = 1。
capacity = 1
我必须在最短时间内将所有内容从S传输到T。有没有办法将古典Maximum flow problem缩减为时间标准版本?
S
T