неоптимальное, но точное - экспоненциальная сложность, грубо говоря, брутфорс
оптимальное, но неточное - жадный алгоритм, если не ошибаюсь, вроде как строится на каких-то предположениях, и на основе них уже работает, предполагая, что стартовая точка такая-то
ааа, это да