是否存在一种流量网络扩展,允许人们在节点上设置阈值,并且仍然允许算法找到通过网络的最大流量?一个例子如下:
给定网络 S --> A --> T,其中 S 和 T 分别是源和宿。设a的阈值为3:如果流入A的流量小于3,则没有流量通过;否则,它的行为就像普通节点一样。在此示例中,如果 S-A 容量为 2,A-T 容量为 5,则最大流量将为 0。如果 S-A 容量为 5,A-T 容量为 5,则最大流量将为 5。
我尝试通过缓冲区节点重定向流量并使用下限,但我无法获得我所寻求的行为。