试题详情
简答题无信息的图搜索方法主要有哪两种？
  • 深度优先搜索：排列OPEN表中的节点时按它们在搜索树中的深度递减排序。深度最大的节点放在表的前面，深度相等的节点以任意方式排序。
    宽度优先搜索：在排列OPEN表中节点时按它们在搜索图中的深度递增顺序，深度最小的节点放在表的前面。
    深度相等的节点以任意方式排序。

  • 关注下方微信公众号，在线模考后查看

热门试题