One of the earliest applications of dynamic programming is the Held–Karp algorithm that solves the problem in time O ( n 2 2 n ) {\displaystyle O(n^{2}2^{n})} .
Una dintre cele mai vechi aplicații ale programării dinamice⁠(d) este algoritmul Held-Karp⁠(d), care rezolvă problema în timp O ( n 2 2 n ) {\displaystyle O(n^{2}2^{n})} .