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

Задача Штейнера на графах и динамическое программирование

ВУЗ: Федеральный естественно-научный образовательный портал

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

Библиографическая ссылка:: Романовский И.В. Задача Штейнера на графах и динамическое программирование // Компьютерные инструменты в образовании. - СПб.: Изд-во ЦПО "Информатизация образования", 2004, №2, С.80-86.

Голосов: 2

Автор рассматривает экстремальную задачу на графах, в которой прослеживается аналогия с задачей Штейнера, и приводит оптимизационную задачу к динамическому программированию.

Уровень образования:

Отзывы

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

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