五2班 26课校园游园会-最短路线规划测试卷及答案.docxVIP

五2班26课校园游园会-最短路线规划测试卷及答案

学号：[填空题]*

_________________________________

1..（单选题）在“校园能量补给大冒险”地图中，从校门口（）到能量超市（I），我们首先要明确的核心挑战是什么?（）

[单选题]*

A.记住所有地点的名字。

B.在只能向右或向下走的单行规则下，找到一条用时最短的路线。(正确答案)

C.计算所有路线的总长度。

D.判断哪个地点最好玩。

答案解析：

B

2.为了更清晰地分析问题，我们把校园地图抽象成了由“点”和“边”组成的网格图。这里的“点”和“边”分别代表什么?（）

[单选题]*

A.