上式的含義是：xq的選擇應能使xq的右邊所有點的權之和等於它左邊的所有點的權之和，或各等於所有點（除與xq有同樣橫座標值的點之外）的權之和的一半。 yq按類似方式確定。
(1) 任取k個點作為中點。把所有端按最近距離的原則分給這些中點，計算總代價l；（這k個點到底如何選取）
(2) 把歸到每個中點的端作為一群，按單中點的方法求這群端的中點（這個中點當然可能與原定的不同），並計算總代價l'。
若l與l '已相差不多，或已在容許的誤差之內，就認為已得最後解；
否則再進行步驟（1）和（2），這樣下去，直到最後解。
問題描述
設k已給定時，設立交換站的費用是常量，所以優化過程未考慮設站的投資和維護費用，只考慮路線的代價。實際上，要把n個使用者點連成星形網，設立幾個交換點也不是事先規定的，因此必須同時考慮設站費用和線路費用，k值是有待選擇的。這就是設站問題。
設站問題的目標函式為
fi：設立第i個站的費用；
wj：第j個使用者點的權值；
dij：第i個站與第j個使用者點聯線的距離。
求解方法
最直觀的方法是順序求單中點、雙中點、三中點直到k中點的解，然後選定其中代價最低的乙個，也就決定了k值。
鑑於多中點的解一般只是準最優解，所以用這種方法所得的解也只能說是準最佳的。
1k中點裡面，如果有3個，到底怎樣取出來的
通訊系統 第二章
這章主要回顧了訊號與系統的內容。示波器在時域觀察訊號，頻譜分析儀在頻域觀察訊號。訊號分類 確定 隨機，能量 功率，週期 非週期，復 實，連續 離散 功率訊號其實並不是真實的，因為它要求時間無限長，能量無限大。但因為在數學上處理方便，所以即使不現實，還是保留了下來。這點上有點類似於負頻率。脈衝 大部分...
第二章 K 近鄰演算法
步驟 1 收集資料 2 準備資料 3 分析資料 4 訓練資料 5 測試演算法 6 適用演算法 對未知類別屬性的資料集中的每個點一次執行以下操作 1 計算一直類別資料集中的點與當前點之間的距離 2 按照距離遞增次序排序 3 選取與當前點距離最小的k個點 4 確定前k個點所在類別出現的頻率 5 返回前k...
第二章 程序通訊
1 低階通訊 程序之間的互斥和同步 訊號量機制是有效的同步工具，但作為通訊工具缺點如下 1 效率低 通訊量少 2 通訊對使用者不透明 程式設計師實現，作業系統只提供共享儲存器供 操作 2 高階程序通訊 使用者直接利用作業系統提供的一組通訊命令，高效地傳送大量資料的通訊方式。作業系統隱藏了程序通訊的細...