[理工] 100 交大资演 55 ok8752665 PTT批踢踢实业坊

[理工] 100 交大资演 55

楼主: ok8752665 (dd8752665) 2020-01-28 17:08:41

https://i.imgur.com/xe9GZ1U.png
请问一下 55的d是改成什么才对

作者: MASAGA (和泉千晶我老婆) 2020-01-28 18:15:00

因为一般的TSP没有approximation吧只有满足三角不等式的tsp才有approximate algorithm

楼主: ok8752665 (dd8752665) 2020-01-28 18:38:00

满足三角不等式的tsp是什么tsp阿一般的tsp不能直接转成满足三角不等式的tsp吗查了一下只要设费用函数为欧式距离就可以直接转的样子

继续阅读

[理工] 【计系】成大108 对答案zaqxsw2230 [理工]07台大电机甲线代Yic0197 106清大资应 IO/compute bound. Throughput Moderator [理工] 106中兴离散数题！Aa841018 [理工] 108台大离散Bss201 107成大线代第一题chiuchang [理工] 计组下 72lucy35 [理工] 108台大资工数学递回dsa66253 [理工] 计系 107交大第3、9、12、15题ching4562 [理工] 101中央资演ponwar87123

Contact Us: admin [ a t ] ucptt.com