急求tsp問題算法的源代碼（c++）

while(PT不為空)

{ 從PT中取出lb值最小元素

k=k+1;

for(i=1; i<=n; i++)

{ x[k]=i;

if(c[i][x[k-1]<+∞)

{ die=0;計算 lb ;

for(j=1; j<k; j++)

if (x[j]=x[k]) {die=1; break; }

if(die=0 and lb<up) 將k,lb,x[1:n]存入PT

}

}

if(k=n) { lb=c[x[1]][x[2]]+…+c[x[n-1]][x[n]]+c[x[1]][x[n]]

if (lb 是PT中最小值) 輸出解,結束

else{ up=lb;刪除 PT中lb>=up元素 }

}

}

哈哈，樓上對了