人教版（2024）小学五年级信息科技全一册第七单元《第26课 寻找最短的路径》分层作业.docxVIP

PAGE3

PAGE

《第26课寻找最短的路径》同步练习作业（含答案）

基础题（30分）

填空题（每空2分，共12分）

(1)寻找最短路径的算法思想是______，把全局问题转化为局部问题解决。

(2)最短路径问题中，全局问题是找到从起点到终点的最短用时，局部问题是计算______。

(3)计算每个点的最短用时，最多有两个来源：______和______。

(4)动态规划算法的核心是______，避免重复计算。

(5)最短路径问题中，选择每个点的______作为该点的最短用时。

(6)路径规划算法在______、物流配送、电力网络等领域有广泛应用。

判断题（每题2分，共10分，对的打√，错的打×）

(1)枚举法可以找最短路径，但数据量大时容易遗漏且效率低。（）

(2)动态规划是寻找最短路径的常用算法，适合小规模网格问题。（）

(3)计算每个点的最短用时，只需考虑一个来源即可。（）

(4)导航系统的核心算法之一是路径规划算法。（）

(5)最短路径问题中，只能以时间作为权值，不能用距离、成本。（）

简答题（8分）

用自然语言