首页学历类考试大学计算机科学
(简答题)

无信息的图搜索方法主要有哪两种?

正确答案

深度优先搜索:排列OPEN表中的节点时按它们在搜索树中的深度递减排序。深度最大的节点放在表的前面,深度相等的节点以任意方式排序。
宽度优先搜索:在排列OPEN表中节点时按它们在搜索图中的深度递增顺序,深度最小的节点放在表的前面。
深度相等的节点以任意方式排序。

答案解析

相似试题

  • (多选题)

    网站搜索有哪两种()。

    答案解析

  • (简答题)

    什么是搜索?有哪两大类不同的搜索方法?

    答案解析

  • (简答题)

    有哪两大类不同的搜索方法?两者的区别是什么?

    答案解析

  • (简答题)

    嵌入式系统仿真开发方法主要有哪两种类型?其中,硬件仿真开发有哪些方式?

    答案解析

  • (简答题)

    有哪两种方法获得屏幕的hDC?

    答案解析

  • (简答题)

    Cache中,有哪两种实现并行查找的方法?

    答案解析

  • (简答题)

    衡量算法时间效率的方法有哪两种?请叙述。

    答案解析

  • (简答题)

    自定义用户坐标系有哪两种方法?

    答案解析

  • (简答题)

    Service结束运行的方法有哪两种?有何区别?

    答案解析

快考试在线搜题