[問題] 找N點裡中, 離其它點距離合最短之點

[tropical72 (藍影)]

先說抱歉, 我覺得 title 有點難下..

題目說明：假設我有100個點 P1~P100, 每個點有6個維度(X1~X6),

(1) 我要怎麼找出一個點, 到這100個點的距離總合是最短的?

    ( 這個點可能都不在這100個點內.. )

(2) 我要怎麼在這100個點內, 找一個點, 到其它 99 個點的距離總合是最短的?

問題有些愚蠢, 請各位先進指教.

感激不盡

--
我期待　我等待
肩狹骨上的翅膀早些長出來

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 180.177.77.80
推 LPH66:距離是「歐式」距離嗎? (即各維度差平方和之平方根)
→ LPH66:      「歐氏」   (奇怪怎麼會打成那個"式"...)
推 PsMonkey:線性代數定義向量之間的距離就是上頭那個啊 XD
→ suhorng:第二題直接枚舉?     //為什麼第一題我想要登山法之類....
推 FRAXIS:第一題應該用Quadratic Programming就可以了..
→ FRAXIS:第二題 因為才100個點 用枚舉就可以了..