作者ok8752665 ()
看板Grad-ProbAsk
標題[理工] 100 交大 資演 55
時間Tue Jan 28 17:08:41 2020
https://i.imgur.com/xe9GZ1U.png
請問一下 55的d是改成甚麼才對
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.38.74.152 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1580202524.A.EA5.html
1F：→ MASAGA: 因為一般的TSP沒有approximation吧 01/28 18:15
2F：→ MASAGA: 只有滿足三角不等式的tsp才有approximate algorithm 01/28 18:18
3F：→ ok8752665: 滿足三角不等式的tsp是什麼tsp阿 01/28 18:38
4F：→ ok8752665: 一般的tsp不能直接轉成滿足三角不等式的tsp嗎 01/28 18:41
5F：→ ok8752665: 查了一下 只要設費用函數為歐式距離就可以直接轉的樣子 01/28 18:42