1

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

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

4

0 回答 0