好機車的圖啊 XD

修過演算法的人應該都聽過 Travelling Salesman Problem 吧?問題就是一個商人,該怎麼尋訪完全部的城市,然後走的距離(或時間)最短?

這個問題算是演算法中著名的難題,也就是 NP-Complete 問題,但是下列的圖解帶給我們一個 O(1) 的解決方案︰

只能說真的是很機車啊 XD

0 意見: