基本信息

---

下载

文档摘要

---

4.5.2图搜索的实现定义一个回溯搜索的算法。设:SL为状态表,列出了当前路径上的状态。NSL为新状态表,包含了等待评估的结点,其后裔结点还未被扩展。DE为不可解节点集。CS为当前正在检测的状态,即当前状态。4.5.2图搜索的实现functionbacktrack；beginSL:=[Start];NSL:=[Start]；DE=[]；CS:=Start；%初始化whileNSL≠[]%还有未检查的状态dobeginifCS=目标(或符合目标的要求)thenretu