Ces algorithmes sont tellement longs à l'exécution, qu'on ne les utilise presque jamais. Malheureusement, il existe des problèmes pour lesquels les seuls algorithmes de résolution exacte connus à l'heure actuelle sont de complexité exponentielle.