大家好，今天小编关注到一个比较有意思的话题，就是关于中国邮路问题的问题，于是小编就整理了1个相关介绍中国邮路问题的解答，让我们一起看看吧。
中国邮路问题的提出者？
管梅谷
中国邮路问题(Chinese postman problem)：图论中一个有重要理论意义和广泛应用背景的问题，它来源于下述实际问题：一个邮递员如何选择一条道路，是他能从邮局出发，走遍他负责送信的所有街道，最后回到邮局，并且所走的路程为最短。归结为数学问题：设给出了一个连通的无向图，它的每条边都有非负的长度，求G的一条经过每条边至少一次并且总度最小的闭路径。这是中国学者管梅谷于1960年提出的。中国邮路问题可用于邮政部门、扫雪车路线、洒水车路线、警车巡逻路线、(计算机绘图)如何节约画笔的空走问题、(计算机制造工业)如何将激光刻制用于集成电路加工的模具等。
到此，以上就是小编对于中国邮路问题的问题就介绍到这了，希望介绍关于中国邮路问题的1点解答对大家有用。
本文来自作者[admin]投稿，不代表教程视频下载立场，如若转载，请注明出处：https://jiaocheng.shjy.cc/yelw/2026sop10-2619.html
评论列表（4条）
我是教程视频下载的签约作者“admin”！
希望本篇文章《中国邮路问题中国邮路问题解法》能对你有所帮助！
本站[教程视频下载]内容主要涵盖：国足,欧洲杯,世界杯,篮球,欧冠,亚冠,英超,足球,综合体育
本文概览：大家好，今天小编关注到一个比较有意思的话题，就是关于中国邮路问题的问题，于是小编就整理了1个相关介绍中国邮路问题的解答，让我们一起看看吧。中国邮路问题的提出者？管梅谷中国邮路问...