【发布时间】：2015-09-16 05:38:42
【问题描述】：
如何修改 Ford-Fulkerson 算法以解决时间限制？例如，如果给您一个最大时间量，而每条边需要 1 个单位时间，您如何找到最大流量？
【问题讨论】：
标签： algorithm time ford-fulkerson
【发布时间】：2015-09-16 05:38:42
【问题描述】：
在图问题中编码T时间步长的常用方法是制作图顶点的T+1副本，然后对于从u到v的每条弧，制作它们中的T，从@ 987654326@ 复制 i 到 v 复制 i+1 for i 从 0 到 T-1。
【讨论】：