贪心法之TSP问题

数组arc[][]表示的是各边的代价

TSPLength中存储的是最短的哈密顿回路

flag[]表示顶点是否已加入哈密顿回路

// 0521.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include 
using namespace std;
#define n 5

int TSP(int arc[n][n],int w)
{
	int edgeCount=0;
	int TSPLength;
	TSPLength=0;
	int min,u,v;
	int flag[n]={0};
	u=w;
	flag[w]=1;
	while(edgeCount"<"<>a;  
            arc[i][j]=a;  
        }  
		cout<<"输入出发的顶点:";
		cin>>w;
		cout<