第十一卷, 第四期
北邮 “一号邮路” 上的数学体验

乔建永

数学文化, 11 (2020), pp. 116-124.

查看节选 购买查看 593 59273
  • 摘要

image.png

2020年的春天,北京邮电大学的校园因新冠疫情而封闭,每天值班的我在校园里漫步的机会大大增加。在空旷寂静的校园里,平日里那些被熙熙攘攘的人群淹没的道路凸显出四经八纬的明快。一日,我的头脑中忽然跳跃出哥尼斯堡七桥问题、中国邮递员问题、欧拉环游……这些几十年前令我痴迷的图论问题。是的,是应该用自己的脚沿着北邮的路走出科学的节奏,此曰,从一处出发,沿最短路线把校园的路走一遍,再回到该处。一旦咀嚼出这一想法的美妙趣味,动手把这样的路线画出来的积极性就变得十分高涨,遂邀系统科学学科几位老师共同展开设计。首先,从校园平面图上查明交叉路口的奇偶性,排除欧拉环游(一笔画)的可能性,化此问题为中国邮递员问题;继而,嘱保卫处逐段测量、核实道路长度,化拓扑为几何;再用埃德蒙兹算法求解,便得到遍历校园道路的最短路线——北邮最佳邮路。