#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個文件信息