巡回セールスマン問題(bitDP)

keyword:tsp

カートに追加

overview

巡回セールスマン問題をbitDPで解く. 三角不等式を満たしていなくても解ける. TODO

usage

void connect(int from, int to, W_T dist = 1)
;つなげる.ループ辺は非推奨.
void resize(size_t _n)
;頂点数を変更する.
;global変数として宣言した時に用いる.
inline W_T& operator()(int y, int x);
;行列の値の参照

verified

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2588066#1
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2641075#1

require

code