带权最短路线
修正暂定路费，不把跳数少当费用低。
成人组织建议：约9–12岁 · 逻辑与规则
- 人数
- 每组2–4人
- 时间
- 15–25分钟
- 材料
- A–E图、七边费用标签及距离表。
准备
无向边AB4、AC1、CB2、BD1、CD5、DE1、CE9，从A找去E最小总费。均非负，图线长短不计费。A距0，其余无穷。
玩法
选未定点中暂距最小者，同距按字母，定该点。对未定邻点比较旧距与当前距加边费，更小才改并记前驱，直到E定。方法依赖非负费。
核对例子
A后B4 C1；定C后B降3、D6、E10；定B后D降4；定D后E降5；再定E。路A C B D E费1+2+1+1=5，看似少步的A C E反费10。
结束与核查
从E逆读前驱重构，再加边费。连全点生成树是另一任务，不把支线加进本路账，路线和总数均独核后结束。
组织调整与边界
三十人十组三人选、算、核，可代写加法表。放大图可，不能加负边仍沿用已定保证。技术任务不承诺长期数学提升。
目的、观察与来源
活动内练习：修正暂定路费，不把跳数少当费用低。
问暂距为何可下降、前驱如何相应改。
本站另行制作规则、例子与图表，不在此声称已核实广义机制的最早发明者。
CP Algorithms — Dijkstra algorithm — 非负最短路技术方法，本站图和年龄安排独立。
年龄为组织建议；目标指活动内可观察行为，不是长期提升实证或机构背书。
免费替代：可用废纸手抄图、标签与卡片，不需购买专用产品，成人可备片或代写。
打印材料
先看预览，100%比例打印，关闭浏览器页眉页脚。剪裁请使用合适工具，主持答案页另收好。本页为手动桌面材料，无在线对手、自动裁判或求解器。
玩家材料·带权最短路线
无向AB4 AC1 CB2 BD1 CD5 DE1 CE9。
点/暂距/前驱/定序。
玩家记录·主持答案另放
| 点 | 距 | 前驱 | 已定 |
|---|---|---|---|
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
主持核对·与玩家分开
定序A C B D E，对应0/1/3/4/5，路费5。
组织一轮
无向边AB4、AC1、CB2、BD1、CD5、DE1、CE9，从A找去E最小总费。均非负，图线长短不计费。A距0，其余无穷。
选未定点中暂距最小者，同距按字母，定该点。对未定邻点比较旧距与当前距加边费，更小才改并记前驱，直到E定。方法依赖非负费。
A后B4 C1；定C后B降3、D6、E10；定B后D降4；定D后E降5；再定E。路A C B D E费1+2+1+1=5，看似少步的A C E反费10。
从E逆读前驱重构，再加边费。连全点生成树是另一任务，不把支线加进本路账，路线和总数均独核后结束。
三十人十组三人选、算、核，可代写加法表。放大图可，不能加负边仍沿用已定保证。技术任务不承诺长期数学提升。