作者CombatSniper (苦難已經結束 光明正到來)
看板Math
標題[分析] 給定任意點集合的最短路徑?
時間Tue Feb 10 00:09:14 2009
之前看到一題
有點不懂
假設給定一點集合P
P中有p1,p2.................pn (n屬於|N)
試找出一封閉路徑V
使V內兩點間的距離為最短 且V之長度為所有可能之最短路徑長
(注意:所有P都在V上)
我一直在想圓可不可能
但是感覺又怪怪的
--
因為多次在愛情跟友情上的傷害....
使我不信任許多東西....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.224.98
→ ttinff:旅行者問題....google..... 02/10 00:11
→ ttinff:上一行別理我...我可能誤會你的意思了... 02/10 00:13
※ 編輯: CombatSniper 來自: 125.224.224.98 (02/10 00:15)
→ tomichy:令 D = Max d(pi,pj) 為直徑作一圓 02/10 12:23