利用兩倍距離找出最短歐氏距離

記錄本身的一次歷程,最終結果並非最優,可是具備可操做性算法

首先介紹使用k均值算法方法

而後介紹k個塊狀空間的弊端

最後介紹兩倍距離查找最短距離的方法,同時指出其弊端

以二維平面爲例,推廣到多爲平面

相關文章
相關標籤/搜索