跳转到内容

Talk:中国邮递员问题

页面内容不支持其他语言。
维基百科,自由的百科全书
          本条目属于下列维基专题范畴:
数学专题 (获评未评級低重要度
本条目属于数学专题范畴,该专题旨在改善中文维基百科数学类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 未评级未评  根据专题质量评级标准,本条目尚未接受评级。
   根据专题重要度评级标准,本條目已评为低重要度

内容质疑

无向图的中国邮递员问题是P问题?按照百科中的说法,在把所有奇度点抽象出一个完全图之后,之后要找这个完全图的最短汉密尔顿回路,相当于旅行商问题,这个问题已经是NP-Hard了,最后整个的算法怎么可能是多项式级别的呢?——Aule留言2013年5月22日 (三) 07:13 (UTC)[回复]