[理工] 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