[微積] 平面上多點距離相加的和之最小值
問題是這樣的
2維座標平面上有n個點
要找出一點P(X,Y)
使得這n個點與P的距離總合為最小
P可以不屬於n個點的任一點
所以f(x,y)=sigma √( (X-xi)^2+(Y-yi)^2 )
i=1~n
把f(x,y)對x作偏微得到δf(x,y)/δx=sigma (X-xi)/√( (X-xi)^2+(Y-yi)^2 )
i=1~n
令其為0解不出來....
懇請大大解救~~~
--
╔《新版十二生肖》═════════════════════════════╗
║ ◣◣ ˍ ║
●●╰‧‧╯◣ ◢ [ ] ιι . .◣ - - ◣ ˍ▁ ◢﹎◣▁▂ ║
◢'' .. '〒' '. ' ' ' ξ ▌ . . ≡◢'◎@@ ●﹏●★' ◣ ˊ▄ˋ ★︰ ║
‵′/ ██╯ █/ ▲╭≡╮ ▃ ￣█ㄟ @@@@ ◣◢ ◥█◤ ˋ▄ˊ ‥ ║
╚═══" " ════════════ "═"══"═"══╯══════liszt1025╝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.52.248