「2部グラフ」の記事一覧

左右で頂点数が異なる完全2部グラフの最小重みマッチング問題をpythonで解いてみた

左右で頂点数が異なる完全2部グラフの最小重みマッチング問題をpythonで解いてみた
完全2部グラフの最小重み完全マッチングを求める問題を整数計画問題として定化してみた

完全2部グラフの最小重み完全マッチングを求める問題を整数計画問題として定化してみた
2部グラフの最小重み完全マッチングがどんなものなのかを解説してみた

2部グラフの最小重み完全マッチングがどんなものなのかを解説してみた