大连理工大学远程与继续教育学院《人工智能》课程设计学习中心：奥鹏远程教育青岛学习中心（直属）[25]专业：计算机科学与技术年级：19年秋季学号：191032407940学生：王希龙题目：题目五：广度优先搜索算法1.谈谈你对本课程学习过程中的心得体会与建议？《人工智能》是计算机专业的专业课之一。本课程主要介绍如何用计算机来模拟人类智能，如何用计算机实现诸如问题求解、规划推理、模式识别、知识工程、自然语言处理、机器学习等只有人类才具备的智能，使得计算机更好的为人类服务。该课程是计算机科学理论基础研究的重要组成部分，是计算机科学技术专业的专业拓展课，适合计算机专业人员使用。该课程是计算机科学理论基础研究的重要组成部分，是计算机科学技术专业的专业拓展课，适合计算机专业人员使用。这门课程需要学生掌握人工智能的基本概念、基本方法，会用知识表示方法、推理方法和机器学习等方法求解简单问题。2.《人工智能》课程设计,从以下5个题目中任选其一作答。《人工智能》课程设计题目五：广度优先搜索算法要求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、主要函数代码）章节。（2）算法思路：简单介绍该算法的基本思想，至少100字。（3）算法程序框图：绘制流程图或原理图，从算法的开始大连理工大学远程与继续教育学院《人工智能》课程设计到结束的程序框图。（4）主要函数代码：列出算法的具体代码。（5）简单描述在人工智能的哪些领域需要使用广度优先搜索算法。答：人工智能(ArtificialIntelligence，简记为AI)是当前科学技术迅速发展及新思想、新理广度优先搜索,即BFS(BreadthFirstSearch)，是一种相当常用的图算法，其特点是：每次搜索指定点，并将其所有未访问过的邻近节点加入搜索队列，循环搜索过程直到队列为空。算法描述如下：（1）将起始节点放入队列尾部（2）While(队列不为空）取得并删除队列首节点Node处理该节点Node把Node的未处理相邻节点加入队列尾部#include"stdafx.h"#include<iostream.h>//构造有向图p162,无向图p168#include<string.h>#include<iomanip.h>#include<stdlib.h>//包含exit函数//////////////////////////////广度优先#defineNull0//////////////////////////////广度优先#defineINFINITY10000//最大值,无穷#defineMAX_VERTEX_NUM20//最大顶点个数,即可以计算的最大规模typedefstructArcCell{floatadj;//无权图为1或0,有权图为权重大连理工大学远程与继续教育学院《人工智能》课程设计charinfo[30];//该弧相关信息}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct{charvexs[MAX_VERTEX_NUM][20];//顶点向量,如v1,v2,...等AdjMatrixarcs;intvexnum,arcnum;}MGraph;//////////////////////////////广度优先typedefstructQNode{intdata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;//队头指针QueuePtrrear;//队尾指针}LinkQueue;//////////////////////////////广度优先intLocateVex(MGraphG,char*v){inti,num=-1;for(i=0;i<G.vexnum;i++){if(strcmp(v,G.vexs[i])==0)//相等时为0,大于为正,小于为负大连理工大学远程与继续教育学院《人工智能》课程设计{num=i;break;}}if(num<0){cout<<"没有匹配的顶点,输入错误!"<<endl;return-1;}elsereturnnum;}voidCreateNet(MGraph&G){inti,j,k,s=0;intIncInfo=-1;//IncInfo为0则各弧不含其它信息,有信息则为其他数字charv[2][20];//存放一条边的两个顶点