我需要在给定地图上找到适合任何X人的最佳位置。 例如
A(0, 0) Speed: 1
B(10,0) Speed 100
C(0, 10) speed: 2
这个问题的答案应该在(0,3)
旁边它只是找到一个地方(和时间)所有ABC可以尽快见面的地方。
您建议采用什么算法?
答案 0 :(得分:2)
没有任何方向,这只是加权质心,权重是速度的倒数。
所以,在你的情况下:
x = (0 * 1/1 + 10 * 1/100 + 0 * 1/2) / (1/1 + 1/100 + 1/2) = 0.0667
y = (0 * 1/1 + 0 * 1/100 + 10 * 1/2) / (1/1 + 1/100 + 1/2) = 3.311