[幾何] A點到群集中最近點的最短距離

看板Math作者LayerZ (無法如願)時間11年前 (2014/10/09 11:46)推噓3(3推 0噓 4→)

留言7則, 5人參與討論串1/1

如題，二維座標系中，存在A點並且有群集分部的點B[] 求A到B群所有點中，最近一點的最近距離最簡單的解法是，對B中所有點，算與A的距離取最小值不過想知道有什麼能夠使用的演算法？ -- 明知道這是不可能的願望卻如同烙印的爪痕沁入大地假如可以實現的話將我的存在剝奪捨棄也無妨祈禱著祈求著幻想也好 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.182.68 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1412826389.A.47E.html

→

kerwinhui

10/09 14:24, , 1^F

10/09 14:24, 1^F

→

LayerZ

10/09 14:33, , 2^F

10/09 14:33, 2^F

推

gs9706

10/09 14:38, , 3^F

10/09 14:38, 3^F