最大割問題 最大割問題英語Maximum Cut是指給定一張圖求一種分割方法將所有頂點Vertex分割成两群同时使得被切斷的邊Edge數量最大该问题是一个NP完备问题 此問題還有另一個變形的版本每條邊上有各自的權重要使得被切斷的邊的權重之和最大