“一骑红尘妃子笑,无人知是荔枝来”,千年诗句背后,是《长安的荔枝》中李善德跨越5000里、与时间赛跑的生死时速。
李善德这位唐代小吏,接到“鲜荔枝三日送达长安”的敕令时,面对的是岭南到长安的崇山峻岭、江河阻隔,以及荔枝“一日色变,两日香变,三日味变”的特性。这场看似不可能完成的“生鲜运输任务”,实则是古人用经验践行数学智慧的生动写照——其核心逻辑,正是诞生于近代却贯穿人类文明的数学分支:图论。
图论的本质,是将复杂关联抽象为“顶点”与“边”的组合,从而简化问题、寻找最优解。影片中,这一模型具象化为鲜活的驿道网络。岭南番禺是“起点顶点”,长安皇宫是“终点顶点”,沿途桂州、衡州等20多个驿站是“中间顶点”;驿站间的山路、水路、官道,便是连接顶点的“边”。更关键的是,每条“边”都暗藏“权重”——水路顺流日行300里(古代长度单位,1里约合500米)、逆水仅150里。且易延误,山路日行100里却损耗三成,官道日行250里但可能遇关卡。李善德的困境本质是图论“带权最短路径问题”,在带权重的“图”中,寻找“耗时+损耗”的综合最优解。
图论与“荔枝运输”异曲同工。1736年,瑞士数学家欧拉为解决“柯尼斯堡七桥问题”,将陆地抽象为“顶点”、桥梁为“边”,剥离表面细节聚焦核心关联,证明问题无解,这也成为图论起源。李善德最初的路线图如“七桥问题”般繁杂,而当他将复杂约束提炼为“时间成本”“损耗阈值”“路径代价”三大核心指标后,路线逐渐清晰。将现实约束转化为可量化权重,再用逻辑找最优解,正是图论“化繁为简”的魅力。
电影中“水陆联运+驿站接力”的最终路线,完美印证了迪杰斯特拉算法——1959年,荷兰科学家提出的这一算法,核心是“贪心策略”。从起点出发,逐步计算每个顶点的最优路径,不断更新权重,最终锁定全局最优。这与李善德的试错如出一辙,派人探路记录耗时损耗,以各驿站为节点计算“最小损耗+最短时间”,在潭州转水路借湘江顺流提速,在汝州启用皇家驿马提高速度,每一次调整都是对“权重总和最小”的逼近。最终荔枝三日抵长安,果皮微皱而果肉鲜嫩,这场运输奇迹,正是图论思维的古代实践。
图论的智慧不止于“最短路径”,更延伸到“网络优化”。李善德并非只规划一条路线,而是准备了三条,应对暴雨、山洪或关卡延误,这正是图论最小生成树思想。在连通图中构建包含所有顶点、权重总和最小的树,保障网络稳定性与冗余性。这种思路在现代生活中应用特别广泛:物流企业会设计主路线和备用路线,应对运输中的突发状况;城市地铁、公交的规划布局,也贴合这种网络优化逻辑;就连互联网传输数据,都会靠图论算法挑选最优节点,避免网络拥堵。从唐代的驿道网络到如今的现代物流,图论一直都是优化各类网络、提升运行效率的核心方法。
(作者系中国科技馆展览设计中心助理研究员)