Оптимизационные задачи на графах: Учебно-методическое пособие
|
Автор: Галкина Валентина Андреевна
Жанр: Разное
Издательство: Гелиос АРВ
Год: 2012 Количество страниц: 368
Формат:
DOC (1.00 МБ)
Дата загрузки: 11 июля 20132015-04-27
|
Аннотация
В учебно-методическом пособии излагается материал, входящий в федеральный компонент дисциплины «Дискретная математика» Государственных образовательных стандартов группы специальностей «Информационная безопасность». В первой части пособия рассмотрены фундаментальные теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Вторая часть пособия посвящена реализации рассмотренных алгоритмов на языке Java. Для студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, а также всех, интересующихся алгоритмами решения оптимизационных задач на графах.
Скачать с нашего сайта
|
Комментарии
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикаци.
|
|