资源简介

作业练习
课程基本信息
学科 信息技术 年级 （XXX） 学期 (春季/秋季)
课题 基于搜索的问题求解
教科书 书 名：信息技术选择性必修4《人工智能初步》教材 出版社：浙江教育出版社
作业练习
图1 简易宝藏路线示意图 图1是一张简易宝藏路线示意图，A、B、C、D、E为重要节点，直线上的数字为两站之间的距离。如何选择一条最短路线从A点出发到E点，尽可能快的获得宝藏。 根据搜索树的构造原理，画出从A到E的搜索树。 2.在题1的所构建的搜索树的基础上，分别用红色与黑色箭头来表示深度优先和广度优先搜索的搜索过程，并将搜索到的第一条A到E的路径写出来。 1）深度优先搜索： 。 2）广度优先搜索： 。 3.假设图1中各个状态到状态E的直线距离如表1所示，请模仿课堂做法，使用贪婪最佳优先算法求出一条从A到E的路径。 表1 状态间的直线距离 状态ABCDE距离201410120
路径： 。 4.根据表1，使用A*算法求出状态A到状态E的最优路径。 最优路径： 。 参考答案： 答案如下图，答案不唯一。 2.根据第1题答案搜索的结果为（如果搜索树不一致答案不一样） 1）深度优先搜索：A->D->C->E 2）广度优先搜索：A->D->B->C->E 3.贪婪优先算法 路径：A->D->E 4.A*算法 路径：A->D->C->E

展开更多......

收起↑