Фундаментальные алгоритмы на C. Часть 5. Алгоритмы на графах
Роберт Седжвик
Эта книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые, несомненно, относятся к категории «вечных». Тщательным образом проштудировав их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда.
Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий - вот лишь небольшой перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков программирования С лишний раз подчеркивает их популярность и «вечность». Подробно рассматривается широчайший спектр фундаментальных алгоритмов на графах, в числе которых: поиск в орграфах, неорграфах и сетях; построение минимальных остовных деревьев и кратчайших путей; вычисление потоков в сетях с различными характеристиками. Большое внимание уделяется рабочим характеристикам алгоритмов, а также их математическому выводу.
Книгу можно использовать в качестве курса лекций (как студентами, так и преподавателями), справочного пособия или просто «романа», получая при этом ни с чем не сравнимое удовольствие.
Издательство: ДиаСофтЮП, 2003 г.
Рекомендуем обратить внимания на книги Роберта Седжвика:
Фундаментальные алгоритмы на C. Части 1 - 4. Анализ. Структуры данных. Сортировка. Поиск
ISBN 5-93772-082-2, 0-201-31663-3
Количество страниц: 480.
Содержание книги «Фундаментальные алгоритмы на C. Часть 5. Алгоритмы на графах»:
- 673 Часть 5. Алгоритмы на графах
- 674 Глава 17. Виды графов и их свойства
- 678 17.1. Глоссарий
- 687 17.2. АТД графа
- 691 17.3. Представление графа в виде матрицы смежности
- 697 17.4. Представление графа в виде списков смежности
- 700 17.5. Вариации, расширения и затраты
- 709 17.6. Генераторы графов
- 720 17.7. Простые, эйлеровы и гамильтоновы пути
- 734 17.8. Задачи обработки графов
- 744 Глава 18. Поиск на графе
- 745 18.1. Исследование лабиринта
- 750 18.2. Поиск в глубину
- 755 18.3. Функции АТД поиска на графе
- 760 18.4. Свойства лесов DFS
- 767 18.5. Алгоритмы DFS
- 774 18.6. Разделимость и двусвязность
- 782 18.7. Поиск в ширину
- 792 18.8. Обобщенный поиск на графах
- 800 18.9. Анализ алгоритмов на графах
- 807 Глава 19. Орграфы и ориентированные ациклические графы
- 810 19.1. Глоссарий и правила игры
- 819 19.2. Анатомия DFS в орграфах
- 828 19.3. Достижимость и транзитивное замыкание
- 840 19.4. Отношения эквивалентности и частичные порядки
- 844 19.5. DAG-графы
- 849 19.6. Топологическая сортировка
- 859 19.7. Достижимость в DAG-графах
- 862 19.8. Сильные компоненты в орграфах
- 872 19.9. Еще раз о транзитивном замыкании
- 876 19.10. Перспективы
- 880 Глава 20. Минимальные остовные деревья
- 883 20.1. Представления
- 889 20.2. Основные принципы алгоритмов построения дерева MST
- 896 20.3. Алгоритм Прима и поиск по приоритету
- 907 20.4. Алгоритм Крускала
- 913 20.5. Алгоритм Борувки
- 916 20.6. Сравнения и усовершенствования
- 922 20.7. Евклидово MST-дерево
- 925 Глава 21. Кратчайшие пути
- 933 21.1. Основные принципы
- 938 21.2. Алгоритм Дейкстры
- 948 21.3. Кратчайшие пути между всеми парами вершин
- 956 21.4. Кратчайшие пути в ациклических сетях
- 964 21.5. Евклидовы сети
- 969 21.6. Сведение
- 984 21.7. Отрицательные веса
- 1001 21.8. Перспективы
- 1003 Глава 22. Потоки в сетях
- 1010 22.1. Транспортные сети
- 1022 22.2. Алгоритмы поиска максимального потока методом аугментального пути
- 1047 22.3. Алгоритмы определения максимальных потоков методом выталкивания превосходящего потока
- 1061 22.4. Сведения к максимальному потоку
- 1076 22.5. Потоки минимальной стоимости
- 1089 22.6. Сетевой симплексный алгоритм
- 1108 22.7. Сведения к задаче о потоке минимальной стоимости
- 1117 22.8. Перспективы
- 1121 Ссылки, использованные в пятой части
- 1123 Предметный указатель к части 5
Инструкция как скачать книгу Роберт Седжвик: Фундаментальные алгоритмы на C. Часть 5. Алгоритмы на графах в форматах DjVu, PDF, DOC или fb2 совершенно бесплатно.
