-
-
Notifications
You must be signed in to change notification settings - Fork 3.6k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Add 中国邮递员问题 #4873
Labels
Content Request / 内容请求
New feature or request
Comments
您好,这里有一篇相关的参考资料希望能帮助到您
|
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
页面英文名
Chinese Postman Problem
我希望能添加的内容是
管梅谷于1962年提出了中国邮递员问题:
一个邮递员从邮局出发,到所辖街道投邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应该如何选择路线,使所走的路程最短?
该问题借助二部图匹配,已经有多项式时间解法。相关内容目前在本站上暂时无法搜索到。
我了解到的相关参考资料有
No response
The text was updated successfully, but these errors were encountered: