main.cpp

本程序实现了NPC问题旅行商的三个近似算法。

#include <iostream.h>
#include "TSP.h"
int main()
{
	tsp ct;
	int index;
	while(1)
	{
	
		ct.LoadGraph();
		cout << "please choose a tsp algotithm:" << endl;
		cout << "1:NearestNeighbor   2:ShortestLinkHeuristic   3:NearestInsertion" << endl;
		cin >> index;
		if(index<1 || index >3) 
		{
			cout << "index error! choose again." << endl;
			continue;
		}
		switch(index)
		{
		case 1: { ct.NearestNeighbor(); break; }	
		case 2: { ct.ShortestLinkHeuristic(); break; }
		case 3: { ct.NearestInsertion(); }
		}
	}
	return 0;
}