algorithm - 最小カットでグラフを同じサイズの素集合に分割する

Question

グラフ ノードを次の条件を満たす 2 つ以上のばらばらなセットに分割するアルゴリズムまたはコードはありますか。まず、エッジのみを削除できます。次に、エッジに重みが付けられ、削除されるエッジには最小の重みが必要です (最小カット アルゴリズム)。第三に、望ましいばらばらのセットは、可能な限り同じサイズを持ちます。