正在载入在线练习界面，本页内容可直接阅读…
AK CSP › NOIP 提高 2014 第一轮真题 › 第 22 题
NOIP 提高 2014 第一轮 第 22 题：如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是
题目
如图所示，图中每条边上的数字表示该边的长度，则从 $A$ 到 $E$ 的最短距离是_.
答案
15
题解
考点定位
本题考「最短路手工求解」,对应大纲 4.3.3（难度【3】）。
解题过程
按原卷带权图从 A 做 Dijkstra，E 的最短距离 = 15。
答案：15。
易错提醒
① 逐点松弛列表化；② 与普及组同型（答案不同的另一张图）。
真题版权归 CCF 所有，本站仅用于非商业教学用途。页面加载后可直接在线作答，作答记录保存在本浏览器或账号中。 京ICP备2026056990号-1 
京公网安备11010502062986号