[理工] 100 交大 資演 55

看板Grad-ProbAsk作者時間4年前 (2020/01/28 17:08), 編輯推噓0(0推 0噓 5→)
留言5則, 2人參與, 4年前最新討論串1/1
https://i.imgur.com/xe9GZ1U.png
請問一下 55的d是改成甚麼才對 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.38.74.152 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1580202524.A.EA5.html
→
01/28 18:15, 4年前 , 1F
因為一般的TSP沒有approximation吧
01/28 18:15, 1F
→
01/28 18:18, 4年前 , 2F
只有滿足三角不等式的tsp才有approximate algorithm
01/28 18:18, 2F
→
01/28 18:38, 4年前 , 3F
滿足三角不等式的tsp是什麼tsp阿
01/28 18:38, 3F
→
01/28 18:41, 4年前 , 4F
一般的tsp不能直接轉成滿足三角不等式的tsp嗎
01/28 18:41, 4F
→
01/28 18:42, 4年前 , 5F
查了一下 只要設費用函數為歐式距離就可以直接轉的樣子
01/28 18:42, 5F
‣ 更多 ok8752665 的文章
文章代碼(AID): #1UB_eSwb (Grad-ProbAsk)