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