中国邮递员问题及其 解决方法 湖南广播电视大学杨先林
湖南广播电视大学 杨先林 中国邮递员问题及其 解决方法
1中国邮递员问题 2 中国邮递员问题的解决方法
中国邮递员问题 中国邮递员问题的解决方法 1 2
1.中国邮递员问题 管梅谷，教授。1984年至1990年担 任山东师范大学校长，1990年至1995年 任复旦大学运筹学系主任。1995年至今 任澳大利亚皇家墨尔本理工大学交通研 究中心高级研究员
1. 中国邮递员问题 管梅谷，教授。1984年至1990年担 任山东师范大学校长，1990年至1995年 任复旦大学运筹学系主任。1995年至今 任澳大利亚皇家墨尔本理工大学交通研 究中心高级研究员
中国运筹学会第一、二届常务理事， 山东省数学学会第四届副理事长，山东省 运筹学会第一届副理事长。是第六届全国 政协委员。 管梅谷教授一直从事运筹学，组合优 化与图论方面的研究工作，是国内外知名 度很高的学者
中国运筹学会第一、二届常务理事， 山东省数学学会第四届副理事长，山东省 运筹学会第一届副理事长。是第六届全国 政协委员。 管梅谷教授一直从事运筹学，组合优 化与图论方面的研究工作，是国内外知名 度很高的学者
4 左6为管梅谷教授
管梅谷，教授。1984年至1990年担 任山东师范大学校长，1990年至1995年 任复旦大学运筹学系主任。1995年至今 任澳大利亚皇家墨尔本理工大学交通研 究中心高级研究员。 左6为管梅谷教授
图上作业法 管梅谷教授著作
管梅谷教授著作
合帆基书数) 现代组合论 为 有趣的图论 管梅谷教授著作
管梅谷教授著作
1962年最先提出邮递员问题，管梅谷 等一批科研人员把物资调运中的图上作业 法与一笔画原理科学地结合起来，解决了 这类邮递员投邮路线问题，因此它被国际 数学界称为“中国邮递员问题
1962年最先提出邮递员问题，管梅谷 等一批科研人员把物资调运中的图上作业 法与一笔画原理科学地结合起来，解决了 这类邮递员投邮路线问题，因此它被国际 数学界称为“中国邮递员问题”
中国邮递员问题： 一名邮递员带着要分发的邮件从邮 局出发，在其分管的投递区域内走遍所 有街道，把邮件送到每个收件人手中， 最后又回到邮局。要走怎样的路线才能 使全程最短？
中国邮递员问题: 一名邮递员带着要分发的邮件从邮 局出发，在其分管的投递区域内走遍所 有街道，把邮件送到每个收件人手中， 最后又回到邮局。要走怎样的路线才能 使全程最短？
2.中国邮递员问题的解决方法 该问题可以抽象为用图来表示：以街 道为图的边，以街道交叉点为图的结点。 问题就是要从这样一个图中找出一条 至少包含每边一次的总长最短的回路
2. 中国邮递员问题的解决方法 该问题可以抽象为用图来表示：以街 道为图的边，以街道交叉点为图的结点。 问题就是要从这样一个图中找出一条 至少包含每边一次的总长最短的回路