Для студентов МАИ по предмету Дискретная математикаОбход графа, Алгоритм Форда – Фалкерсона и т.д. и т.пОбход графа, Алгоритм Форда – Фалкерсона и т.д. и т.п
2015-11-152015-11-15СтудИзба
Книга: Обход графа, Алгоритм Форда – Фалкерсона и т.д. и т.п
Описание
Немного текста в качестве примера:
Описание алгоритма:
Пусть нам необходимо обойти граф G (V, E), который представлен списком смежности Г. Обход графа подразумевает некоторое систематическое перечисление его вершин. Для этого используются следующие вспомогательные структуры данных:
Структура данных T является своего рода вспомогательным буфером, в который временно помещаются обойденные вершины (это необходимо для обхода смежных с ними вершин). Данная структура может являться стеком (в случае поиска в глубину) или очередью (в случае поиска в ширину). Стек – это структура данных, в которой первый помещенный в нее элемент извлекается последним. Очередь – это структура данных, в которой первый помещенный в нее элемент извлекается первым. Массив X, длина которого равна числу вершин, содержит данные о том, была ли отмечена (пройдена) вершина. Каждый элемент массива со-ответствует одной вершине графа и может принимать два значения
Описание алгоритма:
Пусть нам необходимо обойти граф G (V, E), который представлен списком смежности Г. Обход графа подразумевает некоторое систематическое перечисление его вершин. Для этого используются следующие вспомогательные структуры данных:
Структура данных T является своего рода вспомогательным буфером, в который временно помещаются обойденные вершины (это необходимо для обхода смежных с ними вершин). Данная структура может являться стеком (в случае поиска в глубину) или очередью (в случае поиска в ширину). Стек – это структура данных, в которой первый помещенный в нее элемент извлекается последним. Очередь – это структура данных, в которой первый помещенный в нее элемент извлекается первым. Массив X, длина которого равна числу вершин, содержит данные о том, была ли отмечена (пройдена) вершина. Каждый элемент массива со-ответствует одной вершине графа и может принимать два значения
Характеристики книги
Тип
Предмет
Учебное заведение
Семестр
Просмотров
227
Скачиваний
38
Размер
2,71 Mb
Список файлов
- ReadMe.txt 276 b
- Обход графа, Алгоритм Форда - Фалкерсона и т.д. и т.п
- Дискретная математика.doc 11,34 Mb
ReadMe
Файлы скачаны со студенческого портала для студенты "Baumanki.net"
Файлы представлены исключительно для ознакомления
Не забывайте, что Вы можете зарабатывать, выкладывая свои файлы на сайт
Оценивайте свой ВУЗ в различных голосованиях, в том числе в досье на преподавателей!

Хочешь зарабатывать на СтудИзбе больше 10к рублей в месяц? Научу бесплатно!
Начать зарабатывать
Начать зарабатывать