人工智能实验课实验及实验报告

人工智能实验课实验及实验报告

#include “Astar.h“
int main（）
{
	ifstream fin（“Way.txt“）;
	int ij;
	fin>>i;
	Graph G（i）;
	for（i=0;i		G.mark[i]=UNVISITED;
	for（i=0;i		for（j=0;j			fin>>G.matrix[i][j];        //存储图的数据


    /*******************深度优先调用****************/
	cout<<“*********深度优先*********“<	DFS（G012）;         //调用深度优先搜索函数
	cout<

    /***************迭代加深调用******************/
	cout<<“*******迭代加深的深度优先搜索*******“<	b=false;
	for（i=0;i<20&&b==false;i++）
	{
		for（int j=0;j		{
			G.mark[j]=UNVISITED;     //重新置位节点没有扩张
			mark2[j]=0;     //重置每个节点均没有扩张资格
		}
		cout<<“limit=“<		cout<<“0（“<		IDS（G012i）;       //调用迭代加深函数
		cout<	}
	cout<

    /***************一致代价搜索*****************/
    cout<<“*******一致代价搜索*******“<	b=false;
	for（j=0;j	{
		G.mark[j]=UNVISITED;     //重新置位节点没有访问
	}
	cout<<“节点的访问顺序:0“;
	UCS（G012）;            //调用一致代价搜索函数
	int m=12n=0;
	int lujin[20]={0};
	cout<	cout<<“最短路径逆向输出:12“;
	while（m!=0）
	{
		lujin[n++]=m;
		m=way[m];
		cout<<“<-“<	}                         //依次倒向输出最短路径问题的父节点
	cout<	while（--n>=0）
	{
		cout<<“->“<	}                        //利用另外数组正向输出路径
    cout<

	//***********A*树搜索法*************
	G.ADDHSLD（）;                            //添加路径值
	cout<<“*******A*树搜索*******“<	b=false;
	for（j=0;j	{
		G.mark[j]=UNVISITED;     //重新置位节点没有访问
		lujin[j]=0;
		a[j]=0;
		way[j]=0;
	}
	m=15n=0;
	cout<<“节点的访问顺序:0“;
	Astar（G015）;            //调用一致代价搜索函数
	cout<	cout<<“最短路径逆向输出:15“;
	while（m!=0）
	{
		lujin[n++]=m;
		m=way[m];
		cout<<“<-“<	}                         //依次倒向输出最短路径问题的父节点
	cout<	while（--n>=0）
	{
		cout<<“->“<	}                        //利用另外数组正向输出路径
    cout<
	system（“pause“）;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      14792  2015-08-23 12:02  人工智能实验\人工智能实验4\0.1.PNG

     文件      15030  2015-08-23 12:02  人工智能实验\人工智能实验4\0.5.PNG

     文件      13843  2015-08-23 12:02  人工智能实验\人工智能实验4\1.0.PNG

     文件      14337  2015-08-23 12:02  人工智能实验\人工智能实验4\10.0.PNG

     文件       7452  2015-08-23 12:02  人工智能实验\人工智能实验4\3-2.png

     文件       4709  2015-08-23 12:02  人工智能实验\人工智能实验4\3-3.png

     文件       7395  2015-08-23 12:02  人工智能实验\人工智能实验4\3-4.png

     文件      13791  2015-08-23 12:02  人工智能实验\人工智能实验4\3.0.PNG

     文件      16122  2015-08-23 12:02  人工智能实验\人工智能实验4\3.2分类数据集.doc.model

     文件      17719  2015-08-23 12:02  人工智能实验\人工智能实验4\3.3分类数据集.doc.model

     文件      10278  2015-08-23 12:02  人工智能实验\人工智能实验4\3.4train.txt.model

     文件       6779  2015-08-23 12:02  人工智能实验\人工智能实验4\c10.png

     文件       8287  2015-08-23 12:02  人工智能实验\人工智能实验4\c15.png

     文件       7229  2015-08-23 12:02  人工智能实验\人工智能实验4\c20.png

     文件       8050  2015-08-23 12:02  人工智能实验\人工智能实验4\c25.png

     文件       7183  2015-08-23 12:02  人工智能实验\人工智能实验4\c30.png

     文件       8807  2015-08-23 12:02  人工智能实验\人工智能实验4\c35.png

     文件       7144  2015-08-23 12:02  人工智能实验\人工智能实验4\c40.png

     文件       7567  2015-08-23 12:02  人工智能实验\人工智能实验4\c45.png

     文件       8582  2015-08-23 12:02  人工智能实验\人工智能实验4\c5.png

     文件       7246  2015-08-23 12:02  人工智能实验\人工智能实验4\t0.png

     文件       7975  2015-08-23 12:02  人工智能实验\人工智能实验4\t1.png

     文件       8189  2015-08-23 12:02  人工智能实验\人工智能实验4\t2.png

     文件       7607  2015-08-23 12:02  人工智能实验\人工智能实验4\t3.png

     文件     136176  2015-08-23 12:02  人工智能实验\实验1\人工智能基础实验一.docx

     文件     398996  2015-08-23 12:02  人工智能实验\实验1\人工智能第一次实验.docx

     文件       1311  2015-08-23 12:03  人工智能实验\实验1\智能1201易全政23\shiyan1\Astar.h

     文件       1097  2015-08-23 12:03  人工智能实验\实验1\智能1201易全政23\shiyan1\Debug\DFS.obj

     文件     359789  2015-08-23 12:03  人工智能实验\实验1\智能1201易全政23\shiyan1\Debug\main.obj

     文件     585780  2015-08-23 12:03  人工智能实验\实验1\智能1201易全政23\shiyan1\Debug\shiyan1.exe

............此处省略227个文件信息