2026年行走路线拓展题目及答案.docVIP

2026年行走路线拓展题目及答案

一、填空题（每题2分，共20分）

1.在行走路线拓展中，______是确定起点和终点之间最短路径的关键算法。

2.行走路线拓展通常涉及到______和______两种类型的搜索策略。

3.Dijkstra算法适用于______的权重图，而A算法适用于______的权重图。

4.在行走路线拓展中，______是一种启发式方法，用于估计节点到目标节点的距离。

5.行走路线拓展中的______算法能够在图中找到所有节点之间的最短路径。

6.行走路线拓展中，______是一种避免重复搜索相同节点的技术。

7.在行走路线拓展中，______算法适用于处理动态变化的环境。

8.行走路线拓展中的______是指算法在搜索过程中避免进入死胡同的能力。

9.行走路线拓展中，______是一种通过模拟物理运动来寻找路径的方法。

10.行走路线拓展中的______是指算法在搜索过程中能够适应环境变化的能力。

二、判断题（每题2分，共20分）

1.Dijkstra算法和A算法都可以用于行走路线拓展。（正确）

2.行走路线拓展中的搜索策略只包括深度优先搜索。（错误）

3.A算法是一种启发式搜索算法。（正确）

4.行走路线拓展中的权重图可以是负权重的。（错误）

5.行走路线拓展中的广度优先搜索适用于所有类型的图。（错误）

6.行走路线拓展中