大工21春《人工智能》大作业.pdf

春 人工智能 大工 21 《 》大作业 大连理工大学远程与继续教育学院 人工智能》课程设计 《 题目：深度优先搜索算法 1.谈谈你对本课程学习过程中的心得体会与建议？ 通过这学期的学习，我对人工智能有了一定的感性认识， 个人觉得人工智能是一门极富挑战性的科学 从事这项工作的 ， 人必须懂得计算机知识，心理学和哲学。人工智能是包括十分 广泛的科学，它由不同的领域组成，如机器学习，计算机视觉 等等，总的说来，人工智能研究的一个主要目标是使机器能够 胜任一些通常需要人类智能才能完成的复杂工作 个人认为学 。 习中的建议： 1、 网上找一些视频，网上有很多教育网站，就是 IT 培训 的网站，选一下靠谱的网站，会有一些视频卖，或者网络课程， 挺多视频都是挺好的，认真的看完一套。有认识的朋友做人工 智能的，一般都会有些资料，可以问问他们，分享出来。学习 是要投入一些成本的，但也有很多坑，我没法说具体的，网上 有一些，贩子专门卖资料的，希望谨慎不要踩坑。 2、 学习的时候一定要跟着书上或者视频进行操练，这样 才能理会，比较很多抽象的东西，单靠看书时没有办法深入理 解的，只有实战能够快速提升能力。 我觉得自学，还是非常费劲的，效果不一定好，最好有老 师指导，否则进展很慢，可以先跟教学视频学习，看书实操， 做一些具体的项目等。 2. 人工智能 课程设计,从以下 5 个题目中任选其一 《 》 作答。 人工智能》课程设计 《 题目三： 深度优先搜索算法 一、深度优先搜索的过程 深度优先搜索 缩写 DFS) 的思想是从一个顶点 V0 （ 开 始，沿着 大连理工大学远程与继续教育学院 人工智能》课程设计 《 一条路一直走到底，如果发现不能到达目标解，那就 返回到上一个节点，然后从另一条路开始走到底，这 种尽量往深处走的概念即是深度优先的概念。 假设按照以下的顺序来搜索: 1.V0-V1-V4, 此时到底尽头，仍然到不了 V6, 于是 原路返回到 V1 去搜索其他路径； 2.返回到 V1 后既搜索 V2, 于是搜索路径是 V0-V1- V2-V6,，找到目标节点，返回有解。 二、深度优先搜索的案例分析 求图中的 V0 出发 是否存在一条路径长度为 4 的搜索 ， 路径。显然，我们知道是有这样一个解的 ：V0-V3- V5 V6 处理过程： - 。 大连理工大学远程与继续教育学院 人工智能》课程设计 《 大连理工大学远程与继续教育学院 《 》课程设计 人工智能 对应的伪代码及核心代码： 伪代码： * DFS 核心伪代码 *前置条件是 visit 数组全部设置成 false * @param n 当前开始搜索的节点 * @pammd 当前到迗的深度，也即