Единое окно доступа к образовательным ресурсам

Жадные алгоритмы

ВУЗ: Центр информатизации образования "КИО"

Регион РФ:  Санкт-Петербург

Год публикации: 2005

Библиографическая ссылка:: Новиков Ф.А., Поздняков С.Н. Жадные алгоритмы // Компьютерные инструменты в образовании. - СПб.: Изд-во ЦПО "Информатизация образования", 2005, N10, С. 49-58.

Голосов: 2

Авторы статьи, опубликованной в рубрике "Заочная школа современного программирования", рассматривают жадные алгоритмы, которые на каждом шаге выбирают ход, оптимальный локально, но не всегда оптимальный глобально. Разобран ряд задач, в которых наряду с построением жадного алгоритма рассматривается вопрос о его оптимальности для данного случая.

Отзывы

Только зарегистрированные пользователи могут оставлять отзывы. Уже зарегистрированы?

Яндекс цитирования Яндекс.Метрика