基于MPI的模拟退火算法求解货郎担问题的并行算法.docVIP

PAGE 1 基于MPI的模拟退火算法求解货郎担问题的并行算法 #include mpi.h #include math.h #include stdio.h #include stdlib.h #include time.h #define maxn 51 #define maxnp 100 #define maxlp 5000 int myrandom(int m) { return abs(((clock()*rand()))%m); } float myrandom0_1() { return((float)myrandom(32767)/32767.f); } float dist(int x1,int y1,int x2,int y2) { return sqrt((float)(x1-x2)*(float)(x1-x2)+(float)(y1-y2)*(float)(y1-y2)); } void init_d(int x[maxn],int y[maxn],float d[maxn][maxn],int path[maxn],int n) { int i,j; for(i=1;i=n;i++) { path[i]=i; for(j=1;j=i;j++) d[i][j]=dist(x[i],y[i],x[j],y[j]); } fo