3

您如何修改 Ford-Fulkerson 算法以解决时间限制？例如，如果给你一个最大时间量，而每条边需要 1 个单位时间，你怎么能找到最大流量？

4

1 回答 1

1

T在图问题中对时间步进行编码的常用方法是T+1复制图的顶点，然后对于每个弧 from uto v，制作T它们，从uin copyi到vin copy i+1for ifrom 0to T-1。

于 2015-09-16T12:30:04.167 回答