6

似たような話題がたくさんあることに気づきました。しかし、それらのほとんどは、私の場合にいくつかの疑問を残しました. 私がやりたいのは、完全な一致を見つけることです(または、もちろん完全な一致がない場合はできるだけ完全に近いものを見つけます)。次に、これらすべての一致から、n個の頂点のうちk個を一致させることができます(kは可能な限り最高です) )、可能な限り最大の総重量を選択したい. したがって、私が言っていることは、優先順位に従うことです。

  1. できるだけ多くの頂点を一致させる
  2. ほとんどの場合、(重み付けされていない)最大一致は明確であるため、エッジの重みの合計が最大のものを選択したいと思います。同じ重さのものが複数ある場合は、どれを選択しても問題ありません。

Ford-Fulkerson アルゴリズムについて聞いたことがあります。それは私が説明した方法で機能していますか、それとも他のアルゴリズムが必要ですか?

4

1 に答える 1