#include?

#include?“global.h“
#include?“common.h“
#include?“random.h“

using?namespace?std;

int?ComputeDistance（int?*tour）
{
	int?distance?=?0;
	for（int?i?=?0;?i?		distance?+=?dist[tour[i]][tour[i+1]];
	distance?+=?dist[tour[nbrCities-1]][tour[0]];
	return?distance;
};

int??FindCity（int?city?int?*tour）
{
	int?j?=?0;
	while（?tour[j]?!=?city?）
		j++;
	return?j;
};

//swaps?two?cities
void?SwapOperator（int?city1?int?city2?int?*tour）?
{
	int?temp?=?tour[city1];
????tour[city1]?=?tour[city2];
????tour[city2]?=?temp;
};

void?Accept（int?*current?int?*newSol）
{
????for（int?i?=?0;?i?		current[i]?=?newSol[i];
};

void?CopySolution（int?*from?int?*to）
{
????for（int?i?=?0;?i?		to[i]?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2015-07-25?20:52??遺傳、禁忌、模擬退火等算法背包問題\
?????目錄???????????0??2015-04-17?10:19??遺傳、禁忌、模擬退火等算法背包問題\Backup\
?????目錄???????????0??2015-07-25?20:52??遺傳、禁忌、模擬退火等算法背包問題\Backup1\
?????目錄???????????0??2015-07-25?20:52??遺傳、禁忌、模擬退火等算法背包問題\Backup1\test\
?????文件?????????878??2015-04-12?20:54??遺傳、禁忌、模擬退火等算法背包問題\Backup1\test.sln
?????文件???????32256??2015-04-12?20:54??遺傳、禁忌、模擬退火等算法背包問題\Backup1\test.v11.suo
?????文件?????????878??2012-11-14?10:25??遺傳、禁忌、模擬退火等算法背包問題\Backup\test.sln
?????文件???????31744??2014-12-19?09:53??遺傳、禁忌、模擬退火等算法背包問題\Backup\test.suo
?????目錄???????????0??2015-04-17?10:19??遺傳、禁忌、模擬退火等算法背包問題\Debug\
?????文件???????46592??2014-04-11?09:11??遺傳、禁忌、模擬退火等算法背包問題\Debug\test.exe
?????文件??????400196??2014-04-11?09:11??遺傳、禁忌、模擬退火等算法背包問題\Debug\test.ilk
?????文件??????658432??2014-04-11?09:11??遺傳、禁忌、模擬退火等算法背包問題\Debug\test.pdb
?????目錄???????????0??2015-07-25?20:52??遺傳、禁忌、模擬退火等算法背包問題\test\
?????文件?????1747968??2014-12-19?09:53??遺傳、禁忌、模擬退火等算法背包問題\test.ncb
?????文件?????????878??2015-07-25?20:52??遺傳、禁忌、模擬退火等算法背包問題\test.sln
?????文件???????32256??2015-04-12?20:54??遺傳、禁忌、模擬退火等算法背包問題\test.suo
?????文件???????54784??2015-07-25?20:53??遺傳、禁忌、模擬退火等算法背包問題\test.v11.suo
?????文件????????1471??2012-11-14?10:57??遺傳、禁忌、模擬退火等算法背包問題\test\common.cpp
?????文件?????????349??2012-11-14?10:56??遺傳、禁忌、模擬退火等算法背包問題\test\common.h
?????目錄???????????0??2015-04-17?10:19??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\
?????文件????????7446??2014-04-11?09:11??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\BuildLog.htm
?????文件???????64440??2014-04-11?09:11??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\function.obj
?????文件???????21761??2012-11-14?11:26??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\ls.obj
?????文件???????39604??2012-12-07?15:45??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\main.obj
?????文件??????????65??2014-04-11?09:11??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\mt.dep
?????文件????????5472??2012-11-21?10:51??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\random.obj
?????文件?????????663??2012-11-14?10:27??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\test.exe.embed.manifest
?????文件?????????728??2012-11-14?10:27??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\test.exe.embed.manifest.res
?????文件?????????621??2014-04-11?09:11??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\test.exe.intermediate.manifest
?????文件??????388096??2014-04-11?09:11??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\vc90.idb
?????文件??????233472??2014-04-11?09:11??遺傳、禁忌、模擬退火等算法背包問題\test\Debug\vc90.pdb
............此處省略24個文件信息