讨论:中国邮递员问题
Aule在话题“内容质疑”中的最新留言：11年前
 |
本条目页属于下列维基专题范畴： | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
 | 本条目有内容译自英语维基百科页面“Route inspection problem”（原作者列于其历史记录页）。 |
| 本条目有内容译自德语维基百科页面“Briefträgerproblem”（原作者列于其历史记录页）。 |
内容质疑
无向图的中国邮递员问题是P问题？按照百科中的说法，在把所有奇度点抽象出一个完全图之后，之后要找这个完全图的最短汉密尔顿回路，相当于旅行商问题，这个问题已经是NP-Hard了，最后整个的算法怎么可能是多项式级别的呢？——Aule（留言） 2013年5月22日 (三) 07:13 (UTC)