无信息的图搜索方法主要有哪两种?
时间:2020-09-28 18:19:24 关键词:两种,主要有,方法无信息的图搜索方法主要有哪两种?
答案解析
深度优先搜索:排列OPEN表中的节点时按它们在搜索树中的深度递减排序。深度最大的节点放在表的前面,深度相等的节点以任意方式排序。
宽度优先搜索:在排列OPEN表中节点时按它们在搜索图中的深度递增顺序,深度最小的节点放在表的前面。
深度相等的节点以任意方式排序。
无信息的图搜索方法主要有哪两种?
答案解析
深度优先搜索:排列OPEN表中的节点时按它们在搜索树中的深度递减排序。深度最大的节点放在表的前面,深度相等的节点以任意方式排序。
宽度优先搜索:在排列OPEN表中节点时按它们在搜索图中的深度递增顺序,深度最小的节点放在表的前面。
深度相等的节点以任意方式排序。