0

最大の2部マッチングの問題を解決するために、作成したコードをテストする必要があります。テストに使用できる大きなデータセットの例を知っている人はいますか？理想的には、これらは2部グラフの数値表現で構成され、できれば大きなサイズで、さらに理想的には、結果を確認できるように事前に解が含まれています。

4

1 に答える 1

1

あなたのコードをチェックする最も簡単な方法は、uva のようなオンライン審査員システムに提出することです。以下は、最大二部マッチングアルゴリズムによって解決されるべき問題です。試してみることができます。あなたがする必要があるのは、問題の入力/出力に合わせて提出することだけです。

ゴファーⅡ

于 2013-01-28T07:27:32.497 に答える