[問題] 平面5點 求最短距離構成三角形的三個點

[asdfg2010 (囧人)]

不好意思想請教一下

如果以這題來看的話

應該一開始從哪裡下手會比較好??

我看到這題沒有一個idea= =

感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.240.170.71
推 ericinttu:最笨的方法, C5取3, 把所有狀況解列出來, 得到距離值.
→ joetsai:這應該朝數學解來下手 然後改成程式碼!?
推 stosto:記得有個演算法 不過我忘記名字了 複雜度較低
→ asdfg2010:我也想請問演算法= = 因為我找不太到
推 lsmking7219:各兩點間的距離 用泡沫排序 取最小三個邊可以吧?
推 ericinttu:  得到3~5邊形
推 chchwy:建議轉去 Prob_Solve 版
推 Conjuror:求出兩點間距離，然後用 DP 解？
推 Conjuror:http://0rz.tw/z0gLP 找到點線對偶 O(NN)
→ Conjuror:Minimum Circumference-of-Triangle (MCT 問題)