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

Эвристика

Эвристика

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

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


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