Математика Информатика - вопрос №271930

Кто может помочь понять, что такое жадный алгоритм(greedy search best algorithm) или на примере, например как при помощи этого алгоритма найти оптимальный путь между городами

Вопрос задан анонимно
16.05.12
1 ответ

Ответы

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

16.05.12

Михаил Александров

от 0 p.
Эксперт месяца
Читать ответы

Андрей Андреевич

от 70 p.
Читать ответы

Eleonora Gabrielyan

от 0 p.
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store