Dinamică pe stări exponențiale

Determinarea unui ciclu hamiltonian într-un graf este o cerință ce poate fi rezolvată doar cu algoritmi ce au grad de complexitate exponențial. Programarea dinamică folosind stări exponențiale oferă la această problemă o soluție mai bună decât un algoritm backtracking.

Rezolvările cu această metodă sunt practice doar pe structuri de dimensiuni mici, deci este foarte important să optimizăm cât mai bine algoritmii.