3つのエッジがノードに入り、3つのエッジが出てくるようなグラフがありますが、特定の進行中のエッジに容量があった場合は、例えば、我々が持っている場合： A - > N B - > N C - > N N - > N ' N' - > A」 N ' - > B' N ' - > C' 私だけエッジA、B、Cの上、基本的にその容量の制限 に「Aは流れがあったが、Bに流れる場合は、」Bは、などを流していた
この状況でFord Fulkersonアルゴリズムをどのように使うべきかを判断しようとしています。整数値を含む行列aがあります。各行の最後の列と最後の行には、行/列全体の合計が含まれます。 例： int[][] a = {{1, 3, 5, 9},
{4, 2, 1, 7},
{5, 5, 6, *}} // * Is not determined since the