Книга: Вычислительное мышление: Метод решения сложных задач

Эвристика

Эвристика

Иногда действительно невозможно создать алгоритм, который обеспечит наилучшее решение для задачи — или вообще, или в доступное время (и это правда невозможно, а не просто трудно). В таких ситуациях используется алгоритм. Он не гарантирует оптимального решения, но обеспечивает разумный вариант в разумный срок. Для создания такого алгоритма необходимо эвристическое решение задачи. И пусть ответ не всегда будет лучшим — в большинстве случаев он окажется хорошим. По этому принципу действует ваш навигатор, когда прокладывает для вас путь.

Оглавление книги


Генерация: 1.655. Запросов К БД/Cache: 3 / 1
поделиться
Вверх Вниз