В чём разница между оптимальным и субоптимальным алгоритмами?

Разница между оптимальным и субоптимальным алгоритмами заключается в том, что первый даёт точное решение, а второй — приближённое. 4

Оптимальный алгоритм позволяет найти решение, которое удовлетворяет всем ограничениям и является лучшим среди возможных вариантов. 3 Например, самым простым способом поиска оптимального пути считается полный перебор всех возможных маршрутов, в этом случае найденный путь будет кратчайшим. 1

Субоптимальные алгоритмы позволяют найти решение, близкое к оптимальному, но не являющееся точным. 14 Примером таких алгоритмов могут служить эвристические, которые на каждом шаге приближаются к конечной точке. 1

Субоптимальные алгоритмы можно построить не для всех задач. 4 При этом есть условия, при которых субоптимальные алгоритмы обеспечивают точность, близкую к точности оптимального алгоритма. 5