人工智能-实验四-城市交通图的代价树深度优先搜索(共13页).doc

精选优质文档-倾情为你奉上 实 验 报 告 4一、实验目的：掌握深度优先搜索求解算法的基本思想。二、实验要求：用C语言实现城市交通图的代价树深度优先搜索求解三、实验语言环境：C语言四、设计思路：解法：采用 代价树的深度优先搜索理论： 1. 首先根据交通图，画出代价图代价图 2. 开始搜索 open表存放刚刚生成的节点。 closed表存放将要扩展的节点或已经扩展过的节点。背景：如图是5城市之间交通路线图，A城市是出发地，E城市是目的地，两城市间的交通费用(代价)如图中数字所示，求从A到E的最小费用路线。 解法：采用 代价树的广度优先搜索 理论： 1. 首先根据交通图，画出代价图 代价图 如图 2. 开始搜索 oepn表存放刚刚生成的节点。 closed表存放将要扩展的节点或已经扩展过的节点。 open表结构： 代价|节点|父节点 closed表结构： 序号|节点|父节点 1) 把A放入 open表 open表： 0| A | 0 Cl