如何使用最大网络流量来解决这个问题?

时间:2014-12-14 12:47:56

标签: algorithm network-flow

假设我们有一个网络节点A向节点B发送2个数据包,出于安全考虑,我们希望这两个数据包获得到达节点B的不同路径。我如何使用最大网络流来确定是否可能在给定节点中网络

我想我应该考虑所有容量一个,如果两个数据包必须通过公共边缘,最大网络流量将为1,并且给定网络将无法执行此任务,否则它是有能力的。但我是不确定是否考虑所有边缘的容量?

0 个答案:

没有答案