第3章囹搜索与问题求解 线式搜索的基本方式又可分为不回溯的和可回溯的两种。 不回溯的线式搜索就是每到一个“叉路口”仅沿一条路继续前 进,即对每一个节点始终都仅生成一个子节点(如果有子节点 的话)。生成一个节点的子节点也称对该节点进行扩展。这样, 如果扩展到某一个节点,该节点恰好就是目标节点,则搜索成 功;如果直到不能再扩展时,还未找到目标节点,则搜索失败。 可回溯的线式搜索也是对每一个节点都仅扩展一条边,但当不 能再扩展时,则退回一个节点,然后再扩展另一条边(如果有 的话)。这样,要么最终找到了目标节点,搜索成功;要么 直回溯到初始节点也未找到目标节点,则搜索失败。第 3 章 图搜索与问题求解 线式搜索的基本方式又可分为不回溯的和可回溯的两种。 不回溯的线式搜索就是每到一个“叉路口”仅沿一条路继续前 进, 即对每一个节点始终都仅生成一个子节点(如果有子节点 的话)。 生成一个节点的子节点也称对该节点进行扩展。这样, 如果扩展到某一个节点, 该节点恰好就是目标节点,则搜索成 功；如果直到不能再扩展时, 还未找到目标节点,则搜索失败。 可回溯的线式搜索也是对每一个节点都仅扩展一条边,但当不 能再扩展时, 则退回一个节点, 然后再扩展另一条边(如果有 的话)。 这样, 要么最终找到了目标节点, 搜索成功；要么一 直回溯到初始节点也未找到目标节点, 则搜索失败