Название: Комбинаторные алгоритмы: учебное пособие Автор: Асанов М.О., Расин В.В. Издательство: Екатеринбург: УрГУ Год: 2008 Страниц: 152 Формат: djvu Размер: 12,6 Мб Язык: Русский
Алгоритмы дискретной оптимизации на графах и сетях рассматриваются в этом пособии. Материал, посвященный алгоритмам, содержит достаточно строгое их обоснование. Разумеется, при построении и анализе алгоритмов, используются основные теоретико-графовые понятия и факты. Авторам хотелось представить семейство алгоритмов дискретной оптимизации, наиболее часто используемых программистами. Авторы стремились привести главные достижения, не останавливаясь на мелочах и не углубляясь в детальный обзор результатов по обсуждаемым темам. Учебное пособие рекомендовано для студентов, обучающихся по специальностям «Математика, прикладная математика», «Математика, компьютерные науки» и «Компьютерная безопасность».
Предисловие 1. Введение в алгоритмы 2. Поиск в графе 3. Задача о минимальном остове 4. Пути в сетях 5. Задача о максимальном потоке 6. Паросочетания в двудольных графах 7. Задача коммивояжера Список литературы.
|