[理工] 100 交大 資演 55

[ok8752665 ()]

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
→ MASAGA: 因為一般的TSP沒有approximation吧
→ MASAGA: 只有滿足三角不等式的tsp才有approximate algorithm
→ ok8752665: 滿足三角不等式的tsp是什麼tsp阿
→ ok8752665: 一般的tsp不能直接轉成滿足三角不等式的tsp嗎
→ ok8752665: 查了一下 只要設費用函數為歐式距離就可以直接轉的樣子