本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1041
- 日期：2026-03-18
摘要
具有可變局部拓撲的自組織映射被證明是一種相當好的啟發式方法，可以找到 NP 完全 $k$ 路圖劃分問題的近似解決方案，其中加權圖必須劃分為大小相等的 $k$ 簇，同時最小化簇間邊的總權重。等尺寸約束是透過地圖趨於近似的訓練點分佈來實現的，最小割約束是透過相鄰節點的同時更新來實現的。平均場分析表明，該演算法的複雜度最多為 $0(n^3/|E|)$，其中 $n$ 是圖的頂點數，$|E|$ 是邊數。該預測在一類隨機圖上進行了測試。