Дивитися що таке "потік в графах" в інших словниках:
Потік в графі - Потоком в мережі S з вершини s у вершину t називають функцію (де E безліч дуг графа S) т.ч. виконані умови балансу і допустимості. Умова балансу: Умова допустимості ... Вікіпедія
Транспортна мережа - В теорії графів транспортна мережа орієнтований граф. в якому кожне ребро має неотрицательную пропускну здатність і потік. Виділяються дві вершини: джерело і стік такі, що будь-яка інша вершина мережі лежить на шляху з ... Вікіпедія
Алгоритм Форда-Фалкерсона - вирішує завдання знаходження максимального потоку в транспортній мережі. Ідея алгоритму полягає в наступному. Спочатку величиною потоку присвоюється значення 0: f (u, v) = 0 для всіх. Потім величина потоку итеративно збільшується за допомогою ... ... Вікіпедія
Алгоритм проштовхування предпотока - вирішує завдання знаходження максимального потоку в транспортній мережі. Алгоритм не є окремим випадком алгоритму Форда Фалкерсона. Реалізований без спеціальних удосконалень, алгоритм виконується за час. Деякі удосконалення ще ... Вікіпедія
Алгоритм Дініца - поліноміальний алгоритм для знаходження максимального потоку в транспортній мережі, запропонований в 1970 році ізраїльським (колишнім російським) вченим Юхимом Дініцем. Тимчасова складність алгоритму становить. Отримати таку оцінку дозволяє введення ... ... Вікіпедія
Алгоритм Форда - Цей термін має також інші значення див. Алгоритм Форда. Алгоритм Форда Фалкерсона вирішує завдання знаходження максимального потоку в транспортній мережі. Ідея алгоритму полягає в наступному. Спочатку величиною потоку присвоюється ... ... Вікіпедія
Завдання про максимальний потік - Максимальний потік в транспортній мережі. Числа позначають потоки і пропускні спроможності. У теорії оптимізації і теорії графів, завдання про максимальний потік полягає в знаходженні такого потоку по транспортній мережі, що сум ... Вікіпедія
Алгоритм Малхотри - Алгоритм Малхотри Кумара Махешварі дозволяє знаходити максимальний потік в графі. Опис Розглядається транспортна мережа, що складається з орієнтованого графа. де безліч вершин, безліч ребер, і потоку. Для ... ... Вікіпедія
Boost (бібліотека) - Boost Тип бібліотека (програмування) Написана на С ++ Операційна система кроссплатформенную Остання версія Boo ... Вікіпедія