Minimum k-cut とは

数学では、最小kカットは、少なくともk個の接続されたコンポーネントにグラフを分割するエッジのセットを見つけることを必要とする組み合わせ最適化問題です。これらのエッジはkカットと呼ばれます。目標は、最小重みkカットを見つけることです。このパーティショニングは、並列コンピューティングにおけるVLSI設計、データマイニング、有限要素および通信におけるアプリケーションを有することができる。