Dokładny algorytm - Exact algorithm

W informatyki i badań operacyjnych , dokładne algorytmy są algorytmy , które zawsze rozwiązać problem optymalizacyjny do optymalności. Chyba że P = NP , taki algorytm nie może działać w najgorszym przypadku wielomianu razem jednak doszło rozległe badania nad znalezieniem dokładnych algorytmów, których czas trwania jest wykładniczy z niskiej bazy.