Question

下图显示了连接城镇 $A$ 、 $M$ 、 $C$ 、 $X$ 、 $Y$ 和 $Z$ 的单向路线（图不按比例）。每条路线的距离以千米标出。沿这些路线行驶，从 $A$ 到 $Z$ 的最短距离是多少千米？

The one-way routes connecting towns $A,$ $M,$ $C,$ $X,$ $Y,$ and $Z$ are shown in the figure below (not drawn to scale). The distances in kilometers along each route are marked. Traveling along these routes, what is the shortest distance from $A$ to $Z$ in kilometers?

$28$

$29$

$30$

$31$

$32$

答案：A

知识点：图论

难度评级：1420

视频讲解：

Click to load, then click again to play

文字解答：

系统地求从 $A$ 到 $Z$ 的最短路，可以从 $A$ 出发依次记录各城镇的最短距离。到 $X$ 的最短距离为 $5$ 。

到 $M$ 时，先到 $X$ 再到 $M$ 比直接从 $A$ 去更短，最短距离为 $7$ 。

到 $Y$ 时，从 $X$ 来需要 $15$ 千米，从 $M$ 来只需 $13$ 千米，所以从 $A$ 到 $Y$ 的最短距离为 $13$ 千米。

到 $C$ 从 $Y$ 来最短，为 $18$ 。

最后到 $Z$ 可以分别从 $Y$ 、 $C$ 或 $M$ 来，对应总距离为 $30$ 、 $28$ 和 $32$ 。最短距离是 $28$ 千米，也就是从 $A$ 到 $Z$ 的答案。

所以正确答案是 A。

A systematic way of tracking the shortest overall distance to $Z$ is to consider the shortest distance to get to each town from $A$ . For instance, the shortest distance to get to town $X$ from $A$ is $5$ km, trivially.

Then, for town $M$ , going to town $X$ first will be shorter compared to going directly from $A$ , so the shortest path to town $M$ has a length of $7$ km.

For town $Y$ , it will take us $15$ km if we come from town $X$ and only $13$ km coming from $M,$ so $13$ km is the length of shortest path to $Y$ from $A$ .

Doing the same for town $C$ will give us $18$ km as the shortest distance by coming from town $Y$ .

Finally, for town $Z$ , we can either come from town $Y,$ $C,$ or $M$ . The total distance if we come from each three towns respectively would be $30,$ $28,$ and $32$ . Hence, $28$ km is the shortest distance from $A$ to $Z$ .

Thus, A is the correct answer.

2024 AMC 8 第 14 题

答案：A

难度评级：1420

视频讲解：

文字解答：

其他年份的第 14 题