@Article{MC-11-4,
author = {乔建永},
title = {北邮 “一号邮路” 上的数学体验},
journal = {数学文化},
year = {2020},
volume = {11},
number = {4},
pages = {116--124},
abstract = {<p style="text-align:center"><img src="https://admin.global-sci.org/uploads/ueditor/image/20201116/1605512904411637.png" title="1605512904411637.png" alt="image.png"/></p><p style="text-align: justify;">2020年的春天，北京邮电大学的校园因新冠疫情而封闭，每天值班的我在校园里漫步的机会大大增加。在空旷寂静的校园里，平日里那些被熙熙攘攘的人群淹没的道路凸显出四经八纬的明快。一日，我的头脑中忽然跳跃出哥尼斯堡七桥问题、中国邮递员问题、欧拉环游……这些几十年前令我痴迷的图论问题。是的，是应该用自己的脚沿着北邮的路走出科学的节奏，此曰，从一处出发，沿最短路线把校园的路走一遍，再回到该处。一旦咀嚼出这一想法的美妙趣味，动手把这样的路线画出来的积极性就变得十分高涨，遂邀系统科学学科几位老师共同展开设计。首先，从校园平面图上查明交叉路口的奇偶性，排除欧拉环游（一笔画）的可能性，化此问题为中国邮递员问题；继而，嘱保卫处逐段测量、核实道路长度，化拓扑为几何；再用埃德蒙兹算法求解，便得到遍历校园道路的最短路线——北邮最佳邮路。<br/></p>},
issn = {2617-8656},
doi = {https://doi.org/2020-MC-18386},
url = {https://global-sci.com/article/89349/%E5%8C%97%E9%82%AE%20%E2%80%9C%E4%B8%80%E5%8F%B7%E9%82%AE%E8%B7%AF%E2%80%9D%20%E4%B8%8A%E7%9A%84%E6%95%B0%E5%AD%A6%E4%BD%93%E9%AA%8C}
}