作者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/cn.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