人工智能习题答案-第3章-搜索推理技术.pdfVIP

第三章 搜索推理技术 3-1 什么是图搜索过程 ?其中，重排 OPEN 表意味着什么，重排的原则是什么 ? 图搜索的一般过程如下： (1) 建立一个搜索图 G(初始只含有起始节点 S) ，把 S 放到未扩展节点表中（ OPEN表）中。 (2) 建立一个已扩展节点表（ CLOSED表），其初始为空表。 (3) LOOP ：若 OPEN表是空表，则失败退出。 (4) 选择 OPEN表上的第一个节点，把它