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