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

学习中心： 奥鹏远程教育青岛学习中心(直属)[25] 专 业： 计算机科学与技术 年 级： 19年秋季 学 号： 191032407940 学 生： 王希龙 题 目： 题目五：广度优先搜索算法 1.谈谈你对本课程学习过程中的心得体会与建议? 《人工智能》是计算机专业的专业课之一。本课程主要介绍如何用计算机来 模拟人类智能，如何用计算机实现诸如问题求解、规划推理、模式识别、知识工 程、自然语言处理、机器学习等只有人类才具备的智能，使得计算机更好的为人 类服务。该课程是计算机科学理论基础研究的重要组成部分，是计算机科学技术 专业的专业拓展课，适合计算机专业人员使用。该课程是计算机科学理论基础研 究的重要组成部分，是计算机科学技术专业的专业拓展课，适合计算机专业人员 使用。这门课程需要学生掌握人工智能的基本概念、基本方法，会用知识表示方 法、推理方法和机器学习等方法求解简单问题。 2.《人工智能》课程设计，从以下5个题目中任选其一作答。 《人工智能》课程设计 题目五：广度优先搜索算法 要 求：(1)撰写一份word文档，里面包括(算法思路、算法 程序框图、主要函数代码)章节。 (2)算法思路：简单介绍该算法的基本思想，至少100字。 (3)算法程序框图：绘制流程图或原理图，从算法的开始 到结束的程序框图。 (4)主要函数代码：列出算法的具体代码。 (5)简单描述在人工智能的哪些领域需要使用广度优先搜 索算法。 答： 点是：每次搜索指定点，并将其所有未访问过的邻近节点加入搜索队列，循环搜 索过程直到队列为空。 算法描述如下： (1)将起始节点放入队列尾部 (2)While(队列不为空) 取得并删除队列首节点Node 处理该节点Node 把Node的未处理相邻节点加入队列尾部 #include stdafx.h #includeiostream.h//构造有向图p162,无向图p168 #includestring.h #includeiomanip.h 度优先 #define INFINITY 10000//最大值，无穷 typedef struct ArcCell float adj;//无权图为1或0,有权图为权重 char info[30];//该弧相关信息 typedef struct AdjMatrix arcs; int vexnum, arcnum; }MGraph; //////////////////////////////广度优先 typedef struct QNode int data; struct QNode *next; }QNode,*QueuePtr; typedef struct QueuePtr front;//队头指针 QueuePtr rear;//队尾指针 }LinkQueue; //////////////////////////////广度优先 int LocateVex(MGraph G,char *v) int i,num=-1; for(i=0;iG.vexnum;i++) { num=i; break; if(num0) cout没有匹配的顶点，输入错误!endl; return -1; else return num; void CreateNet(MGraph G) int i,j,k,s=0; 字 char v[2][20];//存放一条边的两个顶点 char *p; float w;//输入的权重 int direct=-1;//有向图为1,无向图为其他数字 他时，赋了值，跳出这个函数就没有值.这样不好 //scanf(G.vexnum,G.arcnum,IncInfo); cout构建有向图请输入数字1,构建无向图请输入其他数字(无