?? 算法.txt
字號:
最短距離法算法
算法如下:
1. 先對讀入的N個數據進行預處理:計算每兩個之間的距離,并把結果存放在一個N*N的二維數組P 里;
2. 用戶設定閾值或者簇的數目;
3. 遍歷二維數組,找出距離最小的兩個數據,如果距離值小于閾值,則將這兩個數據歸為一簇(如 果有多個相同的,就取最先遇到的兩個),如果大于的話就成為兩個獨立的簇;
4. 將簇的信息存入另一個N*N的二維數組M中;
5. 去掉數組P中被歸并的數據并更新數組P的數據;
6. 重復3,4,5步直到每個數據都被歸并為一個確定的簇中;
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -