|
|
Экспресс-новости
|
Уважаемые читатели и покупатели наших книг!
Коллектив издательства cообщает о смене банковских атрибутов организации.
Новые атрибуты можно посмотреть на закладке "Издательство" главной страницы.
Всем студентам, приобретающим научную и учебную литературу в издательстве, скидка - 50% !
|
|
|
|
|
|
|
Математическая литература
|
|
|
|
|
Аннотация:
В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности.
Для студентов и аспирантов, изучающих курсы дискретной математики в техническ их университетах, всех, интересующихся алгоритмами решения оптимизационных задач на графах.
|
Содержание:
Предисловие
Глава 1. Основные свойства ориентированных графов
Глава 2. Основные свойства неориентированных графов
Глава 3. Деревья
Глава 4. Построение кратчайших путей в ориентированном графе
Глава 5. Оптимальные потоки в орграфах
Глава 6. Задача коммивояжера
Глава 7. Сложность алгоритмов оптимизации
Глава 8. Приближенные алгоритмы оптимизации
Глава 9. Генетические алгоритмы
|
|
|
|
|
