1

グラフ G= (V, E) にいくつかの制約があるソース ノード s から宛先ノード t への Max-flow を使用してk (k が指定されている) パスを見つけようとしています。V の異なるサブセット A_i が与えられると、1 つのサブセットは 1 つまたは複数のノードを持つことができます。問題は、1 つのパスでのみ 1 つのサブセットを使用できることです。私はこのコードを使用しています

このコードで各サブセットを追加するにはどうすればよいですか (つまり、パス 1 でサブセット A_1 を使用すると、他のパスに A_1 を再度使用できなくなりますか?私は Java が初めてです。問題をアップロードしようとしました)写真ですが、私はこの面が初めてなのでできませんでした. ありがとう

4

0 に答える 0