最大カット問題
【英】:maximum cut problem
無向グラフにおいて, 各枝
に非負整数
が重みとして付与されている. このとき
を最大にするを求める問題. つまり,
を2つの部分集合に分割する組合せ(カット)のうち, それらの部分集合間の枝に付与された重みの総和が最大となる分割を求める.
近似・知能・感覚的手法: | 導出原理 局所探索法 支配関係に基づくラフ集合 最大カット問題 欲張り法 決定表 発見的探索 |
「maximum cut problem」の例文・使い方・用例・文例
- maximum cut problemのページへのリンク