R中三維空間中兩組點之間的匹配

Question

我在三維空間中有一個包含N個藍色點和M個紅色點的未排序組，其中M < = N（每個點由X，Y，Z座標表示）。 R中有沒有「現貨供應」的算法可以找到每個紅點最近的藍點？ 該算法需要最小化M個匹配對之間的歐氏距離的平方和，受限於映射爲一對一的約束，這意味着每個藍色點被映射到不多於一個紅色點。請注意，因爲M < = N，所以會有一些藍色的點沒有匹配。

Answer 1

似乎你需要的是接近assignment problem，解決Hungarian algorithm。您應該（1）將其重新指定爲分配問題，並且（2）檢查它是否在R中實施（谷歌，分配問題R或匈牙利算法R等）。