Справка
x
ЭБС "КОНСУЛЬТАНТ СТУДЕНТА"
Электронная библиотека технического вуза
Все издания
Вход / регистрация
Во весь экран / Свернуть
en
Версия для слабовидящих
Каталог
Все издания
Меню
Искать в книге
К результату поиска
Расширенный поиск
Закладки
На главную
Вход / регистрация
Во весь экран / Свернуть
en
Управление
Мои отчеты
Каталог
Издательства
УГС
Мои списки
Скачать приложение
Программирование в алгоритмах
Оборот титула
Оглавление
Предисловие
1. Арифметика многоразрядных целых чисел
+
2. Комбинаторные алгоритмы
+
3. Перебор и методы его сокращения
+
4. Алгоритмы на графах
-
4.1. Представление графа в памяти компьютера
4.2. Поиск в графе
4.2.1. Поиск в глубину
4.2.2. Поиск в ширину
4.3. Деревья
4.3.1. Основные понятия. Стягивающие деревья
4.3.2. Порождение всех каркасов графа
4.3.3. Каркас минимального веса. Метод Дж. Краскала
4.3.4. Каркас минимального веса. Метод Р. Прима
4.4. Связность
4.4.1. Достижимость
4.4.2. Определение связности
4.4.3. Двусвязность
4.5. Циклы
4.5.1. Эйлеровы циклы
4.5.2. Гамильтоновы циклы
4.5.3. Фундаментальное множество циклов
4.6. Кратчайшие пути
4.6.1. Постановка задачи. Вывод пути
4.6.2. Алгоритм Дейкстры
4.6.3. Пути в бесконтурном графе
4.6.4. Кратчайшие пути между всеми парами вершин. Алгоритм Флойда
4.7. Независимые и доминирующие множества
4.7.1. Независимые множества
4.7.2. Метод генерации всех максимальных независимых множеств графа
4.7.3. Доминирующие множества
4.7.4. Задача о наименьшем покрытии
4.7.5. Метод решения задачи о наименьшем разбиении
4.8. Раскраски
4.8.1. Правильные раскраски
4.8.2. Поиск минимальной раскраски вершин графа
4.8.3. Использование задачи о наименьшем покрытии при раскраске вершин графа
4.9. Потоки в сетях, паросочетания
4.9.1. Постановка задачи
4.9.2. Метод построения максимального потока в сети
4.9.3. Наибольшее паросочетание в двудольном графе
4.10. Методы приближенного решения задачи коммивояжера
4.10.1. Метод локальной оптимизации
4.10.2. Алгоритм Эйлера
4.10.3. Алгоритм Кристофидеса
4.11. Задачи
5. Алгоритмы вычислительной геометрии
+
6. Избранные олимпиадные задачи по программированию
7. Заметки о тестировании программ
+
Библиографический указатель
Close Menu
Раздел
5
/
9
Страница
1
/
91
4. Алгоритмы на графах
/
/
Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Для продолжения работы требуется
Регистрация
Каталог
Издательства
УГС
Мои списки
Скачать приложение
Программирование в алгоритмах
Оглавление
Предисловие
1. Арифметика многоразрядных целых чисел
+
2. Комбинаторные алгоритмы
+
3. Перебор и методы его сокращения
+
4. Алгоритмы на графах
-
4.1. Представление графа в памяти компьютера
4.2. Поиск в графе
4.2.1. Поиск в глубину
4.2.2. Поиск в ширину
4.3. Деревья
4.3.1. Основные понятия. Стягивающие деревья
4.3.2. Порождение всех каркасов графа
4.3.3. Каркас минимального веса. Метод Дж. Краскала
4.3.4. Каркас минимального веса. Метод Р. Прима
4.4. Связность
4.4.1. Достижимость
4.4.2. Определение связности
4.4.3. Двусвязность
4.5. Циклы
4.5.1. Эйлеровы циклы
4.5.2. Гамильтоновы циклы
4.5.3. Фундаментальное множество циклов
4.6. Кратчайшие пути
4.6.1. Постановка задачи. Вывод пути
4.6.2. Алгоритм Дейкстры
4.6.3. Пути в бесконтурном графе
4.6.4. Кратчайшие пути между всеми парами вершин. Алгоритм Флойда
4.7. Независимые и доминирующие множества
4.7.1. Независимые множества
4.7.2. Метод генерации всех максимальных независимых множеств графа
4.7.3. Доминирующие множества
4.7.4. Задача о наименьшем покрытии
4.7.5. Метод решения задачи о наименьшем разбиении
4.8. Раскраски
4.8.1. Правильные раскраски
4.8.2. Поиск минимальной раскраски вершин графа
4.8.3. Использование задачи о наименьшем покрытии при раскраске вершин графа
4.9. Потоки в сетях, паросочетания
4.9.1. Постановка задачи
4.9.2. Метод построения максимального потока в сети
4.9.3. Наибольшее паросочетание в двудольном графе
4.10. Методы приближенного решения задачи коммивояжера
4.10.1. Метод локальной оптимизации
4.10.2. Алгоритм Эйлера
4.10.3. Алгоритм Кристофидеса
4.11. Задачи
5. Алгоритмы вычислительной геометрии
+
6. Избранные олимпиадные задачи по программированию
7. Заметки о тестировании программ
+
Библиографический указатель
