 | | 【作者中文名】 | [url=]管梅谷[/url]; | | 【作者单位】 | [url=]山东师范学院[/url]; | | 【文献出处】 | 数学学报, Acta Mathematica Sinica, 编辑部邮箱 1960年 03期
期刊荣誉：中文核心期刊要目总览 ASPT来源刊 中国期刊方阵 CJFD收录刊 | | 【摘要】 | <正> 在邮局搞綫性規划时,发現了下述問題:“一个投递員每次上班,要走遍他負責送信的段,然后回到邮局.問应該怎样走才能使所走的路程最短.” 这个問題可以归結为 “在平面土給出一个連通的綫性图,要求将这个綫性图从某一点开始一笔画出(允許重复),并且最后仍回到起点,問怎样画才能使重复路线最短.” | | |
|
[/td][/tr][/table] |  | 【英文篇名】 | A Survey on the Chinese Postman Problem | | 【作者中文名】 | [url=]管梅谷[/url]; | | 【作者英文名】 | [url=]Guan Mei-gu （Shandong Normal University）[/url]; | | 【作者单位】 | [url=]山东师范大学[/url]; | | 【文献出处】 | 数学研究与评论, Journal of Mathematical Research and Exposition, 编辑部邮箱 1984年 01期
期刊荣誉：ASPT来源刊 CJFD收录刊 | | 【摘要】 | <正>§1 引言 中国投递员问题(Chinese Postman Problem)是1960年我们从生产实际中提出的一个数学问题,它是从下述实际问题中抽象出来的:“一个投递员应该怎样选择一条路线,才能既把所有由他负责送的信都送到,而所走的路程又最短。” 在我们开始研究中国投递员问题以前,国外有人研究过所谓旅行售货员问题 | |
|
|
楼主
