#include
#include
using?namespace?std;
#define?max?144
int?main（）
{
	//預(yù)處理
	int?ijkl;
	int?NODE[max][3];
	cout<<“請(qǐng)輸入全部144個(gè)數(shù)據(jù)：“<	for（i=0;i	{
		for（j=0;j<3;j++）
		{
			cin>>NODE[i][j];
		}
	}
	double?COST[max][max]={0};
	for（i=0;i	{
		for（j=0;j		{
			COST[i][j]=sqrt（pow（NODE[i][1]-NODE[j][1]2）+pow（NODE[i][2]-NODE[j][2]2））;
		}
	}
	for（i=0;i	{
		for（j=0;j		{
			if（i==j）
			COST[i][j]=1000000000;
		}
	}
	//正式算法
	?int?path[max];
	?double?sum?=?0;
	?double?inf;
	?int?flag;
	?//初始化
	?i=1;
	?path[0]=0;
	?do{
????????k=1;?inf=1000000000.00;
????????do{
????????????l?=?0;flag?=?0;
????????????do{
????????????????if（path[l]?==?k）
				{
????????????????????flag?=?1;//訪問(wèn)過(guò)得城市flag為1
????????????????????break;//跳出循環(huán)，不參與距離的比較
????????????????}else
????????????????????l++;//沒(méi)有訪問(wèn)過(guò)的城市參與距離比較
????????????}while（l?????????????if（flag?==?0&&COST[k][path[i?-?1]]?			{
????????????????j=k;
????????????????inf?=?COST[k][path[i?-?1]];//inf用于暫時(shí)存儲(chǔ)當(dāng)前最小路徑的值，不斷更新inf
????????????}
????????????k++;
??????????}while（k?????????path[i]?=?j;
????????i++;
????????sum?+=?inf;
????}while（i?????sum?+=?COST[0][j];
????//輸出路徑和值
????cout<<“求得路徑為以下“<????for（j?=?0;?j?	{
		cout<		if（（j%6==0）&&（j!=0））
		{
			cout<		}
????}
????cout<????cout<<“本次求得最小花費(fèi)為“<????cout<}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件?????260832??2018-07-01?18:56??15計(jì)2-2015551239-王維-用貪心法解TSP問(wèn)題\15計(jì)2-2015551239-王維-用貪心法解TSP問(wèn)題.docx

?????文件???????2136??2018-06-30?13:23??15計(jì)2-2015551239-王維-用貪心法解TSP問(wèn)題\data.txt

?????文件???????1591??2018-07-01?18:56??15計(jì)2-2015551239-王維-用貪心法解TSP問(wèn)題\tsp.cpp

?????文件????1950358??2018-07-01?18:48??15計(jì)2-2015551239-王維-用貪心法解TSP問(wèn)題\tsp.exe

?????目錄??????????0??2018-07-01?19:02??15計(jì)2-2015551239-王維-用貪心法解TSP問(wèn)題

-----------?---------??----------?-----??----

??????????????2214917????????????????????5