维基百科

Talk:中国邮递员问题

Aule在话题“内容质疑”中的最新留言：11年前
了解更多有关此页面的信息
          本条目页属于下列维基专题范畴：
数学专题 （获评未评級、低重要度）
本条目页属于数学专题范畴，该专题旨在改善中文维基百科数学类内容。如果您有意参与，请浏览专题主页、参与讨论，并完成相应的开放性任务。
 未评级未评  根据专题质量评级标准，本条目页尚未接受评级。
 低  根据专题重要度评级标准，本條目已评为低重要度。

内容质疑

最新留言：在11年前发布1条留言1人参与讨论

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

添加话题
检索自“https://zh.wikipedia.org/w/index.php?title=Talk:中国邮递员问题&oldid=80985887”
返回到“中国邮递员问题”页面。