Построение и исследование алгоритмических моделей управления транспортными потоками
Автор: Омарова Гульзира Алимовна, Чернов Константин Юрьевич
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая информатика
Статья в выпуске: 3 (24), 2014 года.
Бесплатный доступ
Работа посвящена анализу и исследованию различных алгоритмов решения задачи о максимальном потоке на графе, представляющем собой реальную транспортную сеть.
Граф, источник, сток, пропускная способность, максимальный стационарный поток, транспортные потоки
Короткий адрес: https://sciup.org/14320248
IDR: 14320248
Список литературы Построение и исследование алгоритмических моделей управления транспортными потоками
- Кравченко П.С., ОмаровА Г.А. Микроскопические математические модели транспортных потоков. Аналитический обзор//Журнал „Проблемы информатики“. 2014. № 1. С. 71-78
- FORD L.R., FULKERSON D.R. Maximal Flow through a Network//Canad. J. Math. 1956. P. 399-404.
- CHRISTIANO P., KELNER J.A., MADRY A., SPIELMAN D.A., SHANG-HUA TENG. Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs//arXiv:1010.2921 .
- ZWICK U. The smallest networks on which the Ford-Fulkerson maximum flow procedure may fail to terminate//Theoretical Computer Science. 1995. V. 148. P. 165-170.
- DINIC E.A. Algorithm for Solution of a Problem of Maximum Flow in a Network with Power Estimation//Soviet Math Doklady. 1970. V. 11. P. 1277-1280.
- GOLDBERG A.V., TARJAN R.E. A new approach to the maximum flow problem//Journal of the ACM. 1988. V. 35. P. 921-940.
Статья научная
