8.1.3中国邮路问题 问题描述 ↓一个邮递员应如何选择一条路线,使他能够从邮局出发 走遍他负责送信的所有街道,最后回到邮局,并且所走 的路程最短。 归结为图论问题:给定一个连通无向图,求该图的一条 经过每条边至少一次的最短回路。 对于欧拉图,找到一条欧拉回路即可。 对于非欧拉图,才是中国邮路问题的 研究重点。 计算机导论(2014)计算机导论(2014) 问题描述 一个邮递员应如何选择一条路线，使他能够从邮局出发， 走遍他负责送信的所有街道，最后回到邮局，并且所走 的路程最短。 归结为图论问题：给定一个连通无向图，求该图的一条 经过每条边至少一次的最短回路。 对于欧拉图，找到一条欧拉回路即可。 对于非欧拉图，才是中国邮路问题的 研究重点。 8.1.3 中国邮路问题