最大流量与时间标准

时间:2015-04-29 19:12:28

标签: algorithm graph max-flow

我有Flow network。每条边都有capacity = 1

我必须在最短时间内将所有内容从S传输到T。有没有办法将古典Maximum flow problem缩减为时间标准版本?

0 个答案:

没有答案