资源简介

作业练习
课程基本信息
学科 信息技术 年级 高二年级 学期 春季
课题 基于搜索的问题求解
教科书 书 名：信息技术选择性必修4《人工智能初步》教材 出版社：浙江教育出版社
学生信息
姓名 学校 班级 学号
作业练习
图1 线路示意图 图1是一张公交线路示意图，A、B、C、D、E为换乘站，直线上的数字为两站之间的距离。小华准备从A点出发到E点。 1. 根据搜索树的构造原理，画出从A到E的搜索树。 2.根据第1题的搜索树，分别使用深度优先搜索和广度优先搜索搜索，并将搜索到的第一条A到E的路径写出来。 1）深度优先搜索： 。 2）广度优先搜索： 。 3.假设图1中各个状态到状态E的直线距离如表1所示，请模仿课堂做法，使用贪婪最佳优先算法求出一条从A到E的路径。 表1 状态间的直线距离 状态ABCDE距离272521140
路径： 。 4.根据表1，使用A*算法求出状态A到状态E的最优路径。 最优路径： 。 参考答案： 1.答案如下图，答案不唯一，左右子树的顺序可以改变。 2.根据第1题答案搜索的结果为（如果搜索树不一致答案不一样）： 1）深度优先搜索：A->B->D->E 2）广度优先搜索：A->B->E 3.贪婪优先算法 路径：A->C->D->E 4.A*算法 路径：A->B->D->E

展开更多......

收起↑