问题 问答题 简答题

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

答案

参考答案:

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

宽度优先搜索:在排列OPEN表中节点时按它们在搜索图中的深度递增顺序,深度最小的节点放在表的前面。

深度相等的节点以任意方式排序。

选择题
单项选择题