//////////////////////////////////////////////////////////////////////////////////////////////////
//?File?Name:?Cities.cs
//??????Date:?06/01/2006
//?Copyright?（c）?2006?Michael?LaLena.?All?rights?reserved.??（www.lalena.com）
//?Permission?to?use?copy?modify?and?distribute?this?Program?and?its?documentation
//??if?any?for?any?purpose?and?without?fee?is?hereby?granted?provided?that:
//???（i）?you?not?charge?any?fee?for?the?Program?and?the?Program?not?be?incorporated
//???????by?you?in?any?software?or?code?for?which?compensation?is?expected?or?received;
//???（ii）?the?copyright?notice?listed?above?appears?in?all?copies;
//???（iii）?both?the?copyright?notice?and?this?Agreement?appear?in?all?supporting?documentation;?and
//???（iv）?the?name?of?Michael?LaLena?or?lalena.com?not?be?used?in?advertising?or?publicity
//??????????pertaining?to?distribution?of?the?Program?without?specific?written?prior?permission.?
///////////////////////////////////////////////////////////////////////////////////////////////////
using?System;
using?System.Collections;
using?System.Collections.Generic;
using?System.Text;
using?System.Data;
using?System.IO;
using?System.Globalization;

namespace?Tsp
{
????///?

????///?This?class?contains?the?list?of?cities?for?this?test.
????///?Each?city?has?a?location?and?the?distance?information?to?every?other?city.
????///?

????public?class?Cities?:?List
????{
????????///?

????????///?Determine?the?distances?between?each?city.
????????///?

????????///?When?creating?the?initial?population?of?tours?this?is?a?greater?chance
????????///?that?a?nearby?city?will?be?chosen?for?a?link.?This?is?the?number?of?nearby?cities?that?will?be?considered?close.
????????public?void?CalculateCityDistances（?int?numberOfCloseCities?）
????????{
????????????foreach?（City?city?in?this）
????????????{
????????????????city.Distances.Clear（）;

????????????????for?（int?i?=?0;?i?????????????????{
????????????????????city.Distances.Add（Math.Sqrt（Math.Pow（（double）（city.Location.X?-?this[i].Location.X）?2D）?+
???????????????????????????????????????Math.Pow（（double）（city.Location.Y?-?this[i].Location.Y）?2D）））;
????????????????}
????????????}

????????????foreach?（City?city?in?this）
????????????{
????????????????city.FindClosestCities（numberOfCloseCities）;
????????????}
????????}

????????///?

????????///?Open?the?xml?file?that?contains?the?list?of?cities.
????????///?

????????///?Name?of?the?xml?file.
????????///?The?city?list.
????????///?fileName?parameter?is?invalid.
????????///?xml?File?is?not?properly?formatted.
????????public?void?OpenCityList（string?fileName）
????????{
????????????DataSet?cityDS?=?new?DataSet（）;

????????????try
?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????????898??2006-06-03?12:13??tsp.sln
?????文件????????3524??2006-09-02?14:01??tsp\Cities.cs
?????文件????????1128??2006-06-06?08:17??tsp\Cities.xml
?????文件????????4452??2006-09-02?13:55??tsp\City.cs
?????文件????????2183??2006-07-27?19:41??tsp\link.cs
?????文件????????4492??2006-09-02?14:12??tsp\Population.cs
?????文件????????1562??2006-07-27?19:41??tsp\Program.cs
?????目錄???????????0??2006-06-10?14:00??tsp\Properties\
?????文件????????1362??2006-07-16?22:45??tsp\Properties\AssemblyInfo.cs
?????文件????????2833??2006-06-03?12:13??tsp\Properties\Resources.Designer.cs
?????文件????????5612??2006-06-03?12:13??tsp\Properties\Resources.resx
?????文件????????1086??2006-06-03?12:13??tsp\Properties\Settings.Designer.cs
?????文件?????????249??2006-06-03?12:13??tsp\Properties\Settings.settings
?????文件???????19006??2006-07-27?19:41??tsp\Tour.cs
?????文件????????9164??2006-09-02?14:12??tsp\Tsp.cs
?????文件????????3668??2006-06-06?22:05??tsp\Tsp.csproj
?????文件????????3653??2006-07-27?19:41??tsp\TspEventArgs.cs
?????文件???????16220??2006-09-02?14:15??tsp\TspForm.cs
?????文件???????27136??2006-09-02?14:10??tsp\TspForm.Designer.cs
?????文件????????5814??2006-09-02?14:10??tsp\TspForm.resx