管梅谷.中国投递员问题综述[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
中文关键词:  
英文关键词:
基金项目:
作者单位
管梅谷 山东师范大学 
摘要点击次数: 2134
全文下载次数: 1450
中文摘要:
      
英文摘要:
      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阅读器