1. PTT
  2. Gossiping

[問卦] 最經典的NP-complete是旅行推銷員問題嗎

作者: johnnykao530 (littlejohnny)   2017-04-15 17:15:58
貴為千禧年7大難題之首的 P = NP 問題
常常被舉例的就是旅行推銷員問題
鼎鼎有名的TSP(Travelling salesman problem)
若證明他有多項式時間的解
那肯定是more than Turing Award 的榮耀
旅行推銷員問題是NP-complete 問題的經典嗎？
作者: mikemagic88 (Mikemagic88)   2017-04-15 17:16:00
七橋問題
作者: yspen (國境之南奇幻旅程)   2017-04-15 17:16:00
不是時空旅行者嗎?
作者: adm123 (Administrator)   2017-04-15 17:17:00
這問題那可能解的出來？根本不該列入7大難題裡
作者: Obama19 (^_^)   2017-04-15 17:22:00
人類想不到的解法
作者: Ryu3y3s (3y3s)   2017-04-15 17:54:00
3 SAT比較經典吧七橋問題是歐拉路徑 哪是np問題 演算法要重修囉
繼續閱讀
[問卦] 有沒有傻眼的八卦hitfacesongRe: [問卦] 穿低胸/短褲/緊身衣褲的女生在想什麼？MASAMIFANSRe: [新聞] 終於忽悠不下去了!納智捷瀕臨破產邊緣mquare[問卦] 老婆不在家的時候該做什麼?seuil[問卦] 罰單不繳會被警察抓走嗎steward135[問卦] 台北人騎車技術是不是特別好james7890Re: [問卦] 其實台男噁心程度不下於母豬吧？GachingRe: [問卦] 年輕人就草莓族啊 幹嘛不給人講sky0158[新聞] 歐陽娜娜美照3連發　「眼頭一點凸起」網Yamapi5566Re: [問卦] 有沒有以前的光華商場的八卦？nurais1127

Links booklink

Contact Us: admin [ a t ] ucptt.com