MCM/ICM最短路径：公路网络A到D如何找到7km路线？

MCM/ICM数学建模备赛中，围绕「图论与最短路径」的学习不应停在概念记忆。下面使用自编教学情境，依次说明需要识别的条件、得出结论的依据、可独立复核的环节和易错边界；它不是官方真题，也不代表当届考务安排。

建模成果不仅是算出一个数，还应交代观测单位、假设、可行范围、误差和结果用途。

01｜自编练习：把题意与边界看清

给定公路网络A-B=6km、A-C=4km、C-B=1km、B-D=2km、C-D=6km，求A到D最短路。

解题前请先标注这一题的主题是「图论与最短路径」，把对象、数量、假设和要回答的目标各写成一句话。下文所用数值与背景均为教学演示，不是MCM/ICM数学建模的官方试题或成绩、考务数据。

02｜完整推导：先有依据，再有结果

候选A-B-D=6+2=8km；A-C-D=4+6=10km；A-C-B-D=4+1+2=7km，所以最短为7km。采用Dijkstra思想时，可先确定到C的4km，再更新到B为5km，再到D为7km。

03｜独立验算：为什么这一步成立

每条边权均非负，符合Dijkstra适用条件；7km路径经过C、B，与直接走A-B-D的8km相比减少1km。

将结果重新代回目标函数、约束或误差定义，必要时用简单基线做对照，防止漂亮数字掩盖失效假设。

04｜常见误区：哪些条件不能省

道路单行、交通管制、时段速度差异会改变最短时间路线；这里求的是距离，不是耗时。

05｜改动条件后的变式练习

若C-B路段关闭，最短变为A-B-D的8km。

06｜四步复盘与训练清单

复盘环节	必须做的事
第1次：读题	建立包含单位、时点、来源的最小字段表；对应本篇主题「图论与最短路径」。
第2次：重做	独立重做本篇例题，写明每一步所用条件。
第3次：核对	用上文的独立验算核对单位、结果和边界，不以答案相同代替推导。
第4次：迁移	做两种场景的敏感性分析并写出模型失效条件；完成上文给出的变式。

复盘记录建议包含：题目中最重要的限定条件、所采用的公式或证据、一个可独立核对的结果，以及本次是否发生了「图论与最短路径」相关的概念混淆。真正的训练目标是下一次遇到相近但不完全相同的题目时，仍能说明每一步为什么成立。

07｜适用范围和相关信息核对

本篇只讨论「图论与最短路径」的自编学习案例；并不声称其难度、题型或知识点覆盖了MCM/ICM数学建模全部考试范围。涉及2027年报名资格、时间、可用器材、考试安排或奖项标准时，务必以当届官方公布文件为准。