#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];????????//存儲(chǔ)圖的數(shù)據(jù)


????/*******************深度優(yōu)先調(diào)用****************/
	cout<<“*********深度優(yōu)先*********“<	DFS（G012）;?????????//調(diào)用深度優(yōu)先搜索函數(shù)
	cout<

????/***************迭代加深調(diào)用******************/
	cout<<“*******迭代加深的深度優(yōu)先搜索*******“<	b=false;
	for（i=0;i<20&&b==false;i++）
	{
		for（int?j=0;j		{
			G.mark[j]=UNVISITED;?????//重新置位節(jié)點(diǎn)沒有擴(kuò)張
			mark2[j]=0;?????//重置每個(gè)節(jié)點(diǎn)均沒有擴(kuò)張資格
		}
		cout<<“l(fā)imit=“<		cout<<“0（“<		IDS（G012i）;???????//調(diào)用迭代加深函數(shù)
		cout<	}
	cout<

????/***************一致代價(jià)搜索*****************/
????cout<<“*******一致代價(jià)搜索*******“<	b=false;
	for（j=0;j	{
		G.mark[j]=UNVISITED;?????//重新置位節(jié)點(diǎn)沒有訪問
	}
	cout<<“節(jié)點(diǎn)的訪問順序:0“;
	UCS（G012）;????????????//調(diào)用一致代價(jià)搜索函數(shù)
	int?m=12n=0;
	int?lujin[20]={0};
	cout<	cout<<“最短路徑逆向輸出:12“;
	while（m!=0）
	{
		lujin[n++]=m;
		m=way[m];
		cout<<“<-“<	}?????????????????????????//依次倒向輸出最短路徑問題的父節(jié)點(diǎn)
	cout<	while（--n>=0）
	{
		cout<<“->“<	}????????????????????????//利用另外數(shù)組正向輸出路徑
????cout<

	//***********A*樹搜索法*************
	G.ADDHSLD（）;????????????????????????????//添加路徑值
	cout<<“*******A*樹搜索*******“<	b=false;
	for（j=0;j	{
		G.mark[j]=UNVISITED;?????//重新置位節(jié)點(diǎn)沒有訪問
		lujin[j]=0;
		a[j]=0;
		way[j]=0;
	}
	m=15n=0;
	cout<<“節(jié)點(diǎn)的訪問順序:0“;
	Astar（G015）;????????????//調(diào)用一致代價(jià)搜索函數(shù)
	cout<	cout<<“最短路徑逆向輸出:15“;
	while（m!=0）
	{
		lujin[n++]=m;
		m=way[m];
		cout<<“<-“<	}?????????????????????????//依次倒向輸出最短路徑問題的父節(jié)點(diǎn)
	cout<	while（--n>=0）
	{
		cout<<“->“<	}????????????????????????//利用另外數(shù)組正向輸出路徑
????cout<
	system（“pause“）;
	return?0;
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件??????14792??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\0.1.PNG

?????文件??????15030??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\0.5.PNG

?????文件??????13843??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\1.0.PNG

?????文件??????14337??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\10.0.PNG

?????文件???????7452??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\3-2.png

?????文件???????4709??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\3-3.png

?????文件???????7395??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\3-4.png

?????文件??????13791??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\3.0.PNG

?????文件??????16122??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\3.2分類數(shù)據(jù)集.doc.model

?????文件??????17719??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\3.3分類數(shù)據(jù)集.doc.model

?????文件??????10278??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\3.4train.txt.model

?????文件???????6779??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\c10.png

?????文件???????8287??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\c15.png

?????文件???????7229??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\c20.png

?????文件???????8050??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\c25.png

?????文件???????7183??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\c30.png

?????文件???????8807??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\c35.png

?????文件???????7144??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\c40.png

?????文件???????7567??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\c45.png

?????文件???????8582??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\c5.png

?????文件???????7246??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\t0.png

?????文件???????7975??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\t1.png

?????文件???????8189??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\t2.png

?????文件???????7607??2015-08-23?12:02??人工智能實(shí)驗(yàn)\人工智能實(shí)驗(yàn)4\t3.png

?????文件?????136176??2015-08-23?12:02??人工智能實(shí)驗(yàn)\實(shí)驗(yàn)1\人工智能基礎(chǔ)實(shí)驗(yàn)一.docx

?????文件?????398996??2015-08-23?12:02??人工智能實(shí)驗(yàn)\實(shí)驗(yàn)1\人工智能第一次實(shí)驗(yàn).docx

?????文件???????1311??2015-08-23?12:03??人工智能實(shí)驗(yàn)\實(shí)驗(yàn)1\智能1201易全政23\shiyan1\Astar.h

?????文件???????1097??2015-08-23?12:03??人工智能實(shí)驗(yàn)\實(shí)驗(yàn)1\智能1201易全政23\shiyan1\Debug\DFS.obj

?????文件?????359789??2015-08-23?12:03??人工智能實(shí)驗(yàn)\實(shí)驗(yàn)1\智能1201易全政23\shiyan1\Debug\main.obj

?????文件?????585780??2015-08-23?12:03??人工智能實(shí)驗(yàn)\實(shí)驗(yàn)1\智能1201易全政23\shiyan1\Debug\shiyan1.exe

............此處省略227個(gè)文件信息