python - 重み付きグラフを n 個のグラフに分割して、各グラフの重みの合計を最小化します

Question

N 個のノードのグラフがあり、ノードの各ペアに重みが関連付けられているとします。全体の重みを減らすために、このグラフを n 個の小さなグラフに分割したいと思います。