二部グラフ(A⊎B,E) |A|<|B|の最大重み付きマッチングといったときに、 マッチしていないa∈Aがあることは通常許容される? (例えば負の重みの辺を選ぶくらいなら何も選ばないという選択肢は許される?)
もちろん許容されない場合に帰着可能だけど、単に二部グラフの重み付き最大マッチングといったときにどちらを指すのかなというオントロジー的な疑問。
もしくは、辺の重みが非負であるのを仮定するのが普通?
最小重み付きマッチングについても同様に、マッチしていないa∈Aの存在は許されるのかどうか。 また、辺の重みが非正であるのを仮定されるのが普通だったりするのか。