#include?
using?namespace?std;

class?Traveling?{
	friend?int?TSP（int?**int[]intint）;
private:
	void?Backtrack（int?i）;
	int?n
		*x
		*bestx;
	int?**a
		cc
		bestc
		NoEdge;
};

void?Swap（int?&aint?&b）
{
	int?temp=a;a=b;b=temp;
}

void?Traveling::Backtrack（int?i）
{
	if（i==n）
	{
		if（a[x[n-1]][x[n]]!=NoEdge&&a[x[n]][1]!=NoEdge&&
			（cc+a[x[n-1]][x[n]]+a[x[n]][1]<=bestc||bestc==NoEdge））
		{
			for（int?j=1;j<=n;j++）
				bestx[j]=x[j];
			for（j=1;j<=n;j++）
			{
				cout<			}
			cout<			bestc=cc+a[x[n-1]][x[n]]+a[x[n]][1];
		}
	}
	else{
		for（int?j=i;j<=n;j++）
			if（a[x[i-1]][x[j]]!=NoEdge&&
				（cc+a[x[i-1]][x[j]]			{
				Swap（x[i]x[j]）;
				

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1528??2008-11-18?09:12??tsp.cpp

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

?????????????????1528????????????????????1