Задачи и алгоритмы дискретной математики

Курсовая работа, 19 Июня 2014, автор: пользователь скрыл имя

Краткое описание


В данной курсовой работе рассмотрены два вопросы. Первый из них – генерация подмножеств. Второй – дерево Штейнера и алгоритмы его построения.
В работе я рассмотрела следующие понятия: множество, генерация подмножеств, понятие минимального по включению дерева Штейнера; описание и обоснование алгоритма построения всех минимальных по включению деревьев Штейнера, как одного из алгоритмов точного решения задачи Штейнера на графе.

Вложенные файлы: 1 файл

курсовая бедросова.docx

— 46.35 Кб (Просмотреть документ, Скачать файл)

Открыть текст работы Задачи и алгоритмы дискретной математики