Алгоритмические методы в теории графов
В мировой практике накоплен огромный опыт разработки алгоритмов для решения задач комбинаторного характера, значительная часть которых - задачи на графах. В пособии излагаются основные понятия и математические факты из теории графов и наиболее интересные и важные алгоритмы для решения задач на графах. Большое внимание уделяется умению выбрать алгоритмическую структуру для конкретно решаемой задачи, обоснованию алгоритмов и анализу их трудоемкости. Приемы создания алгоритмов и алгоритмические методы рассматриваются во многих не только классических университетских курсах, но и во многих инженерных дисциплинах. Пособие для научных работников, студентов и аспирантов высших учебных заведений.
Краткое содержание
Введение
Глава 1. Структуры данных и алгоритмы
Глава 2. Пространство суграфов
Глава 3. Свойства множества единичных циклов
Глава 4. Программное и алгоритмическое обеспечение системы решения задач методами теории графов
Глава 5. Встроенные процедуры
Литература.
Название: Алгоритмические методы в теории графов
Автор: Курапов С.В.
Издательство: Запорожье: Запорожский национальный университет
Год: 2012
Страниц: 242
ISBN: 978-966-599-408-4
Язык: Русский
Формат: djvu
Размер: 11,9 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Как увидеть ссылки? | How to see hidden links?
Как увидеть ссылки? | How to see hidden links?
Как увидеть ссылки? | How to see hidden links?
В мировой практике накоплен огромный опыт разработки алгоритмов для решения задач комбинаторного характера, значительная часть которых - задачи на графах. В пособии излагаются основные понятия и математические факты из теории графов и наиболее интересные и важные алгоритмы для решения задач на графах. Большое внимание уделяется умению выбрать алгоритмическую структуру для конкретно решаемой задачи, обоснованию алгоритмов и анализу их трудоемкости. Приемы создания алгоритмов и алгоритмические методы рассматриваются во многих не только классических университетских курсах, но и во многих инженерных дисциплинах. Пособие для научных работников, студентов и аспирантов высших учебных заведений.
Краткое содержание
Введение
Глава 1. Структуры данных и алгоритмы
Глава 2. Пространство суграфов
Глава 3. Свойства множества единичных циклов
Глава 4. Программное и алгоритмическое обеспечение системы решения задач методами теории графов
Глава 5. Встроенные процедуры
Литература.
Название: Алгоритмические методы в теории графов
Автор: Курапов С.В.
Издательство: Запорожье: Запорожский национальный университет
Год: 2012
Страниц: 242
ISBN: 978-966-599-408-4
Язык: Русский
Формат: djvu
Размер: 11,9 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать:
Как увидеть ссылки? | How to see hidden links?
Как увидеть ссылки? | How to see hidden links?
Как увидеть ссылки? | How to see hidden links?