标签： algorithm time ford-fulkerson
如何修改Ford-Fulkerson算法以解决时间限制？例如，如果您获得了最长的时间并且每条边需要1个单位时间，那么您如何找到最大流量？
答案 0 :(得分：1)
在图形问题中编码T时间步长的常用方法是制作图表顶点的T+1个副本，然后为u到{{1将v中的T复制u复制i复制v i+1 i复制0到T-1。
T
T+1
u
v
i
i+1
0
T-1