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