ノード A が 2 つのパケットをノード B に送信するネットワークがあり、セキュリティ上の理由から、これら 2 つのパケットがノード B に到達するために異なるパスを取得する必要があるとします。最大ネットワーク フローを使用して、特定のネットワークでそれが可能かどうかを判断するにはどうすればよいですか?
すべての容量を 1 と見なす必要があると思います。2 つのパケットが共通のエッジを通過する必要がある場合、最大ネットワーク フローは 1 になり、指定されたネットワークはこのタスクを実行できません。すべてのエッジの容量を考慮するのは本当ですか?