中国邮路问题
中国邮路问题
条目
历史版本
把题目发到网上后，有12位网友参与了解答，都没有给出答案。网友称，这个问题是由我国著名数学家管梅谷教授在1962年提出的，被称为“中国邮路问题”。随后，记者又把这道题发到了QQ上，有12位网友参与了解答，都没有给出答案。
内容简介
my solution中国邮路问题(Chinese postman problem)：图论中一个有重要理论意义和广泛应用背景的问题，它来源于下述实际问题：一个邮递员如何选择一条道路，是他能从邮局出发，走遍他负责送信的所有街道，最后回到邮局，并且所走的路程为最短。归结为数学问题：设给出了一个连通的无向图，它的每条边都有非负的长度，求G的一条经过每条边至少一次并且总度最小的闭路径。这是中国学者管梅谷于1960年提出的。中国邮路问题可用于邮政部门 、扫雪车路线、洒水车路线、警车巡逻路线、(计算机绘图)如何节约画笔的空走问题、(计算机制造工业)如何将激光刻制用于集成电路加工的模具等。