旅行商問題 tsp 之分支定界法

做了乙個晚上的題，真是弱爆了...

其實就是深搜最短路，不過加了乙個upper bound用來剪枝，因為資料比較小可以過！

深搜還是要熟悉啊！

1 #include 2

3using
namespace
std;45
double graph[25][25];6
int vis[25];7
double a[25];8
double
ub;9
double
ans;
1011
12struct
point p[25
];16
17double
dis(point a, point b)
1821
22void dfs(int n, int x, double temp, int
cnt)
2330     vis[x]=1;31
for(int i=0; i1; i++)
3242}43
4445}46
4748
intmain()
4972
return0;
73 }

TSP 旅行商問題 遺傳演算法

問題描述 對於n組城市座標，尋找最短路徑使其經過所有城市並回到起點。問題資料集 tsp.eil51問題1 37 52 2 49 49 3 52 64 4 20 26 5 40 30 6 21 47 7 17 63 8 31 62 9 52 33 10 51 21 11 42 41 12 31 32 ...

TSP 旅行商問題 模擬退火演算法

include include include include include include using namespace std define t0 50000.0 初始溫度 define t end 1e 8 define q 0.98 退火係數 define l 1000 每個溫度時的迭代...

旅行商問題（貪婪法）

h greedytsp.h created on 2011 7 12 author 哈哈 ifndef greedytsp h define greedytsp h include using namespace std include include void printstate vector ...