Зміст
5 відносини: Пошук у ширину, Алгоритм Форда — Фалкерсона, Транспортна мережа, Теорія складності обчислень, Задача про максимальний потік.
- Алгоритми на графах
- Мережевий потік
Пошук у ширину
Порядок обходу вершин. Ілюстрація пошуку у ширину. Чорні вершини пройдено, сірі чекають у черзі По́шук у ширину́ — алгоритм пошуку на графі.
Переглянути Алгоритм Дініца і Пошук у ширину
Алгоритм Форда — Фалкерсона
Алгоритм або метод Форда-Фалкерсона знаходить максимальний потік у транспортній мережі.
Переглянути Алгоритм Дініца і Алгоритм Форда — Фалкерсона
Транспортна мережа
Транспортна мережа — реалізація просторової мережі, що відповідає структурі, де відбувається рух транспорту (або вантажів загалом).
Переглянути Алгоритм Дініца і Транспортна мережа
Теорія складності обчислень
Теорія складності обчислень — підрозділ теоретичної інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв.
Переглянути Алгоритм Дініца і Теорія складності обчислень
Задача про максимальний потік
Максимальний потік в транспортній мережі. Числа позначають потоки і пропускні властивості. В теорії оптимізації та теорії графів, задача про максимальний потік полягає у знаходженні такого потоку за транспортною мережею, щоб сума потоків з витоку, або, що означає те ж саме, сума потоків до стоку була максимальна.
Переглянути Алгоритм Дініца і Задача про максимальний потік
Див. також
Алгоритми на графах
- PageRank
- Ізоморфізм графів
- Алгоритм Борувки
- Алгоритм Дейкстри
- Алгоритм Джонсона
- Алгоритм Дініца
- Алгоритм Косараджу
- Алгоритм Крускала
- Алгоритм Прима
- Алгоритм Флойда — Воршелла
- Алгоритм Форда — Фалкерсона
- Алгоритм двох китайців
- Алгоритм пошуку A*
- Алгоритм пошуку D*
- Алгоритм хулігана
- Вкладення графа
- Відсічення альфа-бета
- Двонаправлений пошук
- Задача комівояжера
- Задача про хід коня
- Метод найближчого сусіда
- Модель Барабаші — Альберт
- Мінімакс
- Обхід дерева
- Пошук в глибину з ітеративним заглибленням
- Пошук по графу
- Пошук у глибину
- Пошук у ширину
- Спрощений алгоритм з обмеженням пам'яті
- Топологічне сортування
- Транзитивне замикання
- Транзитивне скорочення