罗马尼亚度假问题

代价一致的宽度搜索、有限制的深度优先搜索、A*算法、贪婪算法解决罗马尼亚度假问题！

const int MaxVertices = 100;	//图中的最大顶点数目
const int MaxWeight = 1000;	//无穷大的权值
const int MaxQueueSize = 100;	//顺序循环队列的最大元素数目
typedef int WT;		//图中边权值类型WT

struct RowColWeight
{
	int row;							//行下标
	int col;							//列下标
	WT weight;							//权值
};

using namespace std;

#include  
#include 
#include 
#include 
#include 
#include 
#include 
#include “SeqList.h“				//包含动态数组结构的顺序表类
#include “SeqQueue.h“				//包含静态数组结构的顺序队列类
#include “AdjMWGraph.h“		//邻接矩阵的图类
#include “CreatAdjWGraph.h“	//邻接矩阵的图类、邻接表的图类的构造


void PrintItem（string item）	//输出顶点数据域
{
	cout << item<<“ “;
}

void main（）
{
	while（1）{
		int num=0;
		AdjMWGraph G;
		vector rowcolweight_vec;
		vector vertex_vec;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2015-12-02 18:40  人工智能\
     目录           0  2015-11-19 12:56  人工智能\人工智能\
     文件       18617  2015-11-15 13:21  人工智能\人工智能\AdjMWGraph.h
     文件         334  2015-10-31 12:27  人工智能\人工智能\CreatAdjWGraph.h
     文件        1980  2014-10-31 00:03  人工智能\人工智能\SeqList.h
     文件        1461  2014-10-29 11:42  人工智能\人工智能\SeqQueue.h
     文件        3435  2015-11-19 12:53  人工智能\人工智能\main.cpp
     文件        4279  2015-11-19 12:54  人工智能\人工智能\人工智能.vcxproj
     文件        1340  2015-10-27 19:04  人工智能\人工智能\人工智能.vcxproj.filters
     文件        3816  2015-10-31 12:11  人工智能\人工智能\数据.txt
     文件         316  2015-10-31 12:18  人工智能\人工智能\贪婪数据.txt
     文件         903  2015-10-27 19:02  人工智能\人工智能.sln
     文件       54784  2015-11-15 14:08  人工智能\人工智能.v11.suo
     文件       54784  2015-11-20 13:12  人工智能\人工智能.v12.suo