TSP (Held-Karp)
Klikk for å snu kortet
DP: f[S,v]f[S, v]f[S,v] = min kostnad sti gjennom SSS ende i vvv. Θ(2nn2)\Theta(2^n n^2)Θ(2nn2) — bedre enn brute force Θ(n!)\Theta(n!)Θ(n!).
Space / Enter for å snu