简单A*算法罗马尼亚度假问题

中国地质大学（武汉）计算机学院计算机科学与技术人工智障作业

#include “pch.h“
#include “Graph.h“
#include 
#include 
#include 
using namespace std;
Graph::Graph（）
{
	_Read（）;
	memset（vis 0 sizeof（vis））;
}

Graph::~Graph（）
{

}

void Graph::_Read（）
{
	ifstream in（“map.txt“）;
	if （in.is_open（））
	{
		//cout << “打开文件成功“ << endl;
		in >> CityNum;	
		for （int i = 1; i <= CityNum; i++）
			for （int j = 1; j <= CityNum; j++）
				in >> Map[i][j];
		for （int i = 1; i <= CityNum; i++）
			in >> CityName[i] >> H[i];
	}
	else cout << “打开文件失败“ << endl;
}

void Graph::Search（int ob）
{

	priority_queue que;
	que.push（node（Map[1][1] Map[1][1] + H[1] 1 -1 0））;
	path.push_back（node（Map[1][1] Map[1][1] + H[1] 1 -1 0））;
	while （que.size（））
	{
		node now = que.top（）;
		que.pop（）;
		if （now.num == ob）
		{
			_Show（nownow.g）;
			break;
		}
		for （int i = 1; i <= CityNum; i++）
		{
			if （Map[now.num][i] < 1000 && !vis[i]）
			{
				node next = node（now.g + Map[now.num][i] H[i] + Map[now.num][i] i now.posi path.size（））;
				que.push（next）;
				path.push_back（next）;
				vis[i] = 1;
			}
		}
	}
	Clear（）;
}

void Graph::_Show（node &now int len）
{
	if （len） cout << “最短路径为：“ << len << endl;
	if （now.last != -1）
	{
		_Show（path[now.last]）;
	}
	if （now.last != -1）
	{
		cout << CityName[path[now.last].num] << “  -->  “;
		cout << CityName[now.num] << “ : “ << Map[path[now.last].num][now.num] << endl;
	}
}

void Graph::Clear（）
{
	path.clear（）;
	memset（vis 0 sizeof（vis））;
}

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

    ..A..H.     48640  2018-10-09 11:25  罗马尼亚度假问题\.vs\罗马尼亚度假问题\v15\.suo

     文件    6193152  2018-10-09 11:25  罗马尼亚度假问题\.vs\罗马尼亚度假问题\v15\Browse.VC.db

     文件     327680  2018-10-09 10:32  罗马尼亚度假问题\.vs\罗马尼亚度假问题\v15\ipch\6ecb20a53eb32141.ipch

     文件     173937  2018-10-09 12:55  罗马尼亚度假问题\191162.docx

     文件     153600  2018-10-09 11:06  罗马尼亚度假问题\Debug\罗马尼亚度假问题.exe

     文件    1061332  2018-10-09 11:06  罗马尼亚度假问题\Debug\罗马尼亚度假问题.ilk

     文件    1167360  2018-10-09 11:06  罗马尼亚度假问题\Debug\罗马尼亚度假问题.pdb

     文件     472038  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\Graph.obj

     文件      60240  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\main.obj

     文件       4230  2018-10-07 13:04  罗马尼亚度假问题\罗马尼亚度假问题\Debug\pch.obj

     文件     257024  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\vc141.idb

     文件     495616  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\vc141.pdb

     文件        185  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\罗马尼亚度假问题.log

     文件    2031616  2018-10-07 13:04  罗马尼亚度假问题\罗马尼亚度假问题\Debug\罗马尼亚度假问题.pch

     文件       2300  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\罗马尼亚度假问题.tlog\CL.command.1.tlog

     文件      30492  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\罗马尼亚度假问题.tlog\CL.read.1.tlog

     文件       1440  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\罗马尼亚度假问题.tlog\CL.write.1.tlog

     文件       1324  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\罗马尼亚度假问题.tlog\link.command.1.tlog

     文件       3488  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\罗马尼亚度假问题.tlog\link.read.1.tlog

     文件        558  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\罗马尼亚度假问题.tlog\link.write.1.tlog

     文件        233  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Debug\罗马尼亚度假问题.tlog\罗马尼亚度假问题.lastbuildstate

     文件       1546  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\Graph.cpp

     文件        801  2018-10-08 17:10  罗马尼亚度假问题\罗马尼亚度假问题\Graph.h

     文件        800  2018-10-09 11:06  罗马尼亚度假问题\罗马尼亚度假问题\main.cpp

     文件       3478  2018-10-07 21:53  罗马尼亚度假问题\罗马尼亚度假问题\map.txt

     文件        188  2018-10-05 20:16  罗马尼亚度假问题\罗马尼亚度假问题\pch.cpp

     文件        614  2018-10-05 20:16  罗马尼亚度假问题\罗马尼亚度假问题\pch.h

     文件       8494  2018-10-05 20:48  罗马尼亚度假问题\罗马尼亚度假问题\罗马尼亚度假问题.vcxproj

     文件       1328  2018-10-05 20:48  罗马尼亚度假问题\罗马尼亚度假问题\罗马尼亚度假问题.vcxproj.filters

     文件        165  2018-10-05 20:16  罗马尼亚度假问题\罗马尼亚度假问题\罗马尼亚度假问题.vcxproj.user

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