Una de las mejores aplicaciones de la Programación dinámica es el algoritmo Held–Karp que resuelve el problema en formula_18.