Year: 2020
Author: 乔建永
数学文化, Vol. 11 (2020), Iss. 4 : pp. 116–124
Abstract
2020年的春天，北京邮电大学的校园因新冠疫情而封闭，每天值班的我在校园里漫步的机会大大增加。在空旷寂静的校园里，平日里那些被熙熙攘攘的人群淹没的道路凸显出四经八纬的明快。一日，我的头脑中忽然跳跃出哥尼斯堡七桥问题、中国邮递员问题、欧拉环游……这些几十年前令我痴迷的图论问题。是的，是应该用自己的脚沿着北邮的路走出科学的节奏，此曰，从一处出发，沿最短路线把校园的路走一遍，再回到该处。一旦咀嚼出这一想法的美妙趣味，动手把这样的路线画出来的积极性就变得十分高涨，遂邀系统科学学科几位老师共同展开设计。首先，从校园平面图上查明交叉路口的奇偶性，排除欧拉环游（一笔画）的可能性，化此问题为中国邮递员问题；继而，嘱保卫处逐段测量、核实道路长度，化拓扑为几何；再用埃德蒙兹算法求解，便得到遍历校园道路的最短路线——北邮最佳邮路。
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: Multiple languages
DOI: https://doi.org/2020-MC-18386
数学文化, Vol. 11 (2020), Iss. 4 : pp. 116–124
Published online: 2020-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 9