人工智能课程设计报告精选.docxVIP

人工智能课程设计报告班级：学号：学生姓名：指导老师：日期：2015年11月罗马利亚度假问题题目内容分别用代价一致的宽度优先、有限制的深度优先（预设搜索层次）、贪婪算法和A*算法求解“罗马利亚度假问题”。需求分析本题是简单的路径搜索问题读入数据建图，以及相关方法分别用代价一致的宽度优先、有限制的深度优先（预设搜索层次）、贪婪算法和A*算法求解路径打印路径，路径长度和扩展点数对比扩展点数，对比算法优劣设计设计思想（1）数据结构设计本软件用的主体数据结构就是有向图。这里我用了有向图的存储结构有两种：邻接矩阵和邻接表。下面是数据结构的声明：（1）邻接矩阵类：#001 class AdjMWGraph#002{#003private:#004SeqListVT Vertices;//顶点顺序表#005WT Edge[MaxVertices][MaxVertices];//边权值数组#006intnumOfEdges;//边的个数#007void DepthFirstSearch(const int v, int visited[], void Visit(VT item));#008void BroadFirstSearch(const int v, int visited[], void Visit(VT item));#009public:#010AdjMWGraph(const intsz = MaxVertices);//构造函数#011~AdjMWGraph(void){};//析构函数#012intNumOfVertices(void)const//取顶点个数#013{return Vertices.Size();}#014intNumOfEdges(void)const//取边的个数#015{return numOfEdges;}#016VT GetValue(const int v)const;//取顶点数值#017WT GetWeight(const int v1, const int v2)const;//取边的权值#018void InsertVertex(const VT vertex);//插入顶点#019void InsertEdge(const int v1, const int v2, WT weight);//插入边#020void DeleteVertex(const int v);//删除顶点#021void DeleteEdge(const int v1, const int v2);//删除边#022intGetFirstNeighbor(const int v)const;//取第一个邻接顶点#023intGetNextNeighbor(const int v1, const int v2)const;//取下一个邻接顶点#024void DepthFirstSearch(void Visit(VT item));//深度优先遍历#025void BroadFirstSearch(void Visit(VT item));//广度优先遍历//增加函数#026intIsVertex(VT vertex)const;/*判断顶点vertex是否是有向图G的顶点，是则返回顶点在顶点顺序表中的序号，否则返回-1。*/#027intIsVertex(int v)const;#028intIsEdge(int v1,int v2)const;/*判断第v1个顶点到第v2个顶点的边是否是有向图G的边，是则返回1，否则返回0。 */#029intInDegree(int v)const;/*在带权有向图G中求第v个顶点的入度*/#030intOutDegree(int v)const;/*在带权有向图G中求第v个顶点的出度*/#031int Degree(int v)const;/*在带权有向图G中求第v个顶点的度*/#032};邻接表的边链表的结点的结构体如下：#001 structEdgeListNode#002{#003intdest;/*与该顶点邻接的邻接顶点的序号*/#004WT weight;//权值#005EdgeListNode *next;/*指向下一条边或弧结点*/#006EdgeListNode(EdgeListNode * ptr =NULL):next(ptr){}#007EdgeListNode(int d, WT w, EdgeListNode * ptr = NULL):dest(d), weight(w), #008next(ptr){}//构造函数2#009};邻接表的顶点的结构体如下：#001 struct Vertex#002{#003VT data;//顶点信息#00