2019May26 0 TSP(Traveling Salesman Problem) Backtracking or Dynamic programming 經典例子，周遊各國的商人，想去所有不同的地方買賣東西，求最短路徑 →判斷是否存在H.C.且 weight min (NP-hard) 時間複雜度: Backtracking :O(v!) = O(n^n) Dynamic programming : O(2^n) KAIDLOG ずっと、俺が捨てられた人 Related Posts:DJANGO-3 Model ORM 與 Template 語法 DJANGO-1 安裝與創立專案赤壁之戰為何最弱的劉備可以存活? 以博弈論來解釋 kaidlog 凱德洛格喜歡完美的事情，也喜歡不完美的事情，時而有強迫症，時而佛系，大概總結算是個真誠的怪人吧!? Popular Posts 如何從 SoundCloud 下載音樂？ 馬拉松初體驗 DS & Algo 筆記 Delphi 預測方法 Blogger 放程式碼 Labels Cloud Lavels List Numbered games (1) leisure (6) sports (1) techniques (10) Archive 11月 2020 (7) 8月 2020 (4) 6月 2019 (1) 5月 2019 (19) 4月 2019 (2) 12月 2017 (3) 5月 2015 (1)
