Dijkstra算法属于广度或宽度优先搜索算法（BFS)。

第1题

求解最短路问题的Dijkstra算法属于广度或宽度优先搜索算法（BFS)

点击查看答案

第2题

（）策略是回溯算法区别于深度优先搜索算法，以及分支限界算法区别于广度优先搜索算法的主要方面。

点击查看答案

第3题

博弈树搜索中常用的α-β减枝，实际上是一种广度/宽度优先搜索算法

点击查看答案

第4题

启发式搜索算法包括（）。

A.广度搜索算法

B.深度搜索算法

C.A算法

D.A*算法

点击查看答案

第5题

启发式搜索算法包括（）。

A.A算法

B.广度搜索算法

C.随机搜索算法

D.深度搜索算法

点击查看答案

第6题

当问题有解时，以下搜索算法中，总可以找到最优解的有（）。

A.A算法

B.A*算法

C.深度优先搜索

D.宽度优先搜索

点击查看答案

第7题

如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法。

A.启发式搜索

B.深度优先搜索

C.宽度优先搜索

D.盲目搜索

点击查看答案

第8题

如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法。

A.宽度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索

点击查看答案

第9题

判断一个有向图是否存在回路除了可以使用拓扑排序方法外，还可以使用方法。

A.求关键路径

B.Dijkstra

C.广度优先遍历

D.深度优先遍历

点击查看答案

第10题

有关寻路算法的描述不正确的是

A.常见的寻路算法有Dijkstra、Greed-Best-First-Search、A*、广度优先算法等

B.寻路算法的优化准则只有“行走路径最短”

C.寻路算法，在工作空间中需要找出一条从起始位置到终点位置能够避开障碍物的最优路径

D.A*寻路算法是一种静态路网中求解最短路径最有效的直接搜索方法

点击查看答案