tsp.cpp

這是一個利用模擬退火來計算TSP旅行家的問題

#include <iostream.h>
#include <fstream.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define C_NUM  5
#define kt 0.789
#define cmp_n 100000
#define kd 76
const int d=C_NUM*(C_NUM-3)/2;
void ANNEALING(int  gg,int *f,int *d1);
void  CACULATE(int *kb,int &gg,int *ks,double &ki);
bool ACCEPT(double &r,double &ft);
void GENERATE(int *d1,int *t);

void ANNEALING(int gg,int *f,int *d1) 
{
	int kk[C_NUM];
	double kti=kd;
	for(int i=0;i<C_NUM;i++)
	{kk[i]=f[i];
	};
 

 for(int c1=0;c1<cmp_n;c1++)
 {
	GENERATE(d1,f);
    CACULATE(f,gg,kk,kti);
    kti=kti*kt;

	}
for(int u=0;u<C_NUM-1;u++)
{
 cout<<f[u]<<"->";
}
cout<<f[C_NUM-1];
cout<<"т