管梅谷.中国投递员问题综述[J].数学研究及应用,1984,4(1):113~119 |
中国投递员问题综述 |
A Survey on the Chinese Postman Problem |
投稿时间:1981-11-30 |
DOI:10.3770/j.issn:1000-341X.1984.01.027 |
中文关键词: |
英文关键词: |
基金项目: |
|
摘要点击次数: 2097 |
全文下载次数: 1433 |
中文摘要: |
|
英文摘要: |
This paper gives a brief survey on the Chinese Postman Problem, it contains:1. Introduction,2. Chinese Postman Problem on undirected graphs,3. Edmonds' algorithm for solving the Chinese Postman Problm,4. Chinese Postman Problem on directed graphs,5. Chinese Postman Problem on mixed graphs,6. Rural Postman Problem and the General Routing Problem,7. Windy Postman Problem,8. Chinese Postman Problem and cycle packing problem,9. Applications. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|