python - Python での二部マッチング

Question

最適な二部マッチングを計算する Python のモジュールを知っている人はいますか? 私は次の2つを試しました：

1. ムンクレス
2. ハンガリー語

ただし、私の場合、不完全なグラフ (つまり、2 つのノード間にエッジがない可能性がある) を処理する必要があるため、ノードにエッジがない場合は一致しない可能性があります。上記の 2 つのパッケージは、これに対処できないようです。

何かアドバイス？

Answer 1

存在しないエッジのコストを無限大または大きな値に設定します。結果から、無効なエッジが使用されたかどうかがわかります。