吳兆南老師︰「今日的傳統,必然是昨日的流行;今日的流行,必定是明日的傳統。」
修過演算法的人應該都聽過 Travelling Salesman Problem 吧?問題就是一個商人,該怎麼尋訪完全部的城市,然後走的距離(或時間)最短?
這個問題算是演算法中著名的難題,也就是 NP-Complete 問題,但是下列的圖解帶給我們一個 O(1) 的解決方案︰
只能說真的是很機車啊 XD
張貼留言
0 意見:
張貼留言