3。它增加了此路径上每个边缘的长度。因素恰好是(1 +ε / f),这是由于我们如何重新分配收益,但这对这种直觉并不重要。这种长度刺激性使拥挤的边缘(流量很多)更长,因此在搜索短路时变得非常不受欢迎。请注意,该过程被重复多次,然后我们平均找到了所有的流量。因此,与基于残差网络的常规网络流量算法不同,这些算法是真正的贪婪,无法“撤消”过去的动作(这是当我们使用弧线后向后使用剩余流网络中的流量)。这意味着这些基于MW的算法必须确保几乎没有流的边缘“浪费”。为了说明这一点,请考虑一个通常用于表明贪婪算法不起作用的示例:更改数字以使其更具启发性。