违法和不良信息举报 联系客服
免费注册 登录

什么是启发式搜索？基于启发式搜索的最短路径算法主要有哪些？

题目
问答题
什么是启发式搜索？基于启发式搜索的最短路径算法主要有哪些？
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在启发式搜索中,最重要的是()。

A、对搜索位置进行评估

B、对搜索时间进行限定

C、对搜索速度进行控制

D、对搜索目标的设定


参考答案：A

第2题：

如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索


答案：A

第3题：

在问题解决的策略中，系列搜索策略也称（ ）。A．启发式B．搜索式C．算法式D．排列式


正确答案：C
算法式是提出解决问题的可能途径与方案，选择恰当的解决问题的操作步骤，为达到某一个目标或解决某个问题而采取的逐步的程序。 

第4题：

除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。

  • A、启发式算法
  • B、minimax算法
  • C、深度优先搜索
  • D、广度优先搜索

正确答案:A

第5题：

问题解决的系列搜索策略也称（　　）

A 、 启发式
B 、 搜索式
C 、 算法式
D 、 排列式

答案：C
解析：
算法式是为达到某一个目标或解决某个问题而采取的逐步的程序。

第6题：

遗传算法使用概率搜索技术,在解空间进行高效启发式搜索,但同时也是完全随机式搜索。()

此题为判断题(对，错)。


正确答案：错

第7题：

（ ）都属于启发式策略。

A．循环子目标策略

B．逆向搜索策略

C．计划简化策略

D．算法策略


正确答案：ABC

第8题：

启发式搜索利用启发式信息的实际意义在于缩小问题的搜索空间和减少解的个数。()

此题为判断题(对，错)。


参考答案：错

第9题：

利用问题自身特性信息，以提高搜索效率的搜索策略是（）。

  • A、全局优化
  • B、随即搜索
  • C、博弈
  • D、启发式搜索

正确答案:D

第10题：

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

  • A、广度优先搜索
  • B、深度优先搜索
  • C、有界深度优先搜索
  • D、启发式搜索

正确答案:D

更多相关问题
相关内容