巡回セールスマン問題
traveling salesman problem (TSP)
店がn個あるとき,どんな方法で解く?
その解法の最悪計算量は?
C
B
43
さて.今日は
3
つの店を
回って帰ってこよう.ど
の順番で回ると最短?
33
38
27
31
22
D
A