简答题

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

正确答案

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

答案解析

略

相似试题

网站搜索有哪两种（）。
多选题查看答案
什么是搜索？有哪两大类不同的搜索方法？
简答题查看答案
有哪两大类不同的搜索方法？两者的区别是什么？
简答题查看答案
嵌入式系统仿真开发方法主要有哪两种类型？其中，硬件仿真开发有哪些方式？
简答题查看答案
有哪两种方法获得屏幕的hDC？
简答题查看答案
Cache中，有哪两种实现并行查找的方法？
简答题查看答案
衡量算法时间效率的方法有哪两种？请叙述。
简答题查看答案
自定义用户坐标系有哪两种方法？
简答题查看答案
Service结束运行的方法有哪两种？有何区别？
简答题查看答案

分享

语音搜题

拍照搜题

打赏