最近想到一個問題:
有二維的坐標集合 A 和 B,里面有相同數量的點
目標是通過變換一些點的坐標,把 A 變換為 B
求 A 中的點需要移動的(歐式)距離最小是多少?

比如這個圖里,需要移動的就是 A1,A2,A5 這三個點,移動的最小距離是 3
這種題目應該使用什么演算法求解?
p.s.,如果 A 和 B 中點的數量不同,又該如何求解?
數量不同的話,增加或減少的點不算在移動的距離內
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/251100.html
標籤:數據結構與算法
上一篇:讓“糖衣炮彈”發射更加精準
