Kernighan-Lin

Kernighan-Lin算法 算法僞代碼 輸入 待劃分的大圖G=(V,E) 輸出 劃分後子圖A、B 1、將圖G平均劃分爲A、B兩個初始子圖 do ​ 計算A、B子圖中各個節點的D_values值 ​ for i in range(|V|/2) ​ 從A和B兩個子圖中，分別找出a、b，使得gain=D_values[a] + D_values[b] - (2 * c_ab)最大 ​ 將a、b移除，

>>阅读原文<<