НОВЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ О МАКСИМАЛЬНОМ ПОТОКЕ

Полный текст:


Аннотация

Разработан новый алгоритм нахождения максимального потока в многополюсной сети, который основан лишь на ее матричном описании и осуществлении тернарных операций над элементами матрицы пропускных способностей дуг, поэтому он не требует графического представления сети. В силу этого программная реализация разработанного алгоритма является очень простой, и он может быть использован при решении широкого круга проблем, математические модели которых могут быть сформулированы в терминах теории графов.

Об авторе

А. Д. Корзников
Белорусский национальный технический университет
Беларусь

Кандидат физико-математических наук, доцент



Список литературы

1. Floyd, R. W. Aigorithm 97: Shortest Path. Communication of ACM / R. W. Floyd – 1962. – № 5 (6). – 345 p.

2. Корзников, А. Д. Моделирование и оптимизация процесса перемещения грузов в логистической транспортной системе / А. Д. Корзников, В. А. Корзников // Вестник БНТУ. – 2003. – № 6. – С. 54–60.

3. Форд, Л. Р. Потоки в сетях / Л. Р. Форд, Д. Р. Фалкерсон. – М. : Мир, 1963. – 276 с.

4. Veinott, A. F. Integer Extrime Points / A. F. Veinot, Jr. and G. B. Dantzig // SIAM. Revjew. – 1968. – No 10 (3). – Р. 371–372.


Дополнительные файлы

Для цитирования: Корзников А.Д. НОВЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ О МАКСИМАЛЬНОМ ПОТОКЕ. НАУКА и ТЕХНИКА. 2013;(5):70-75.

For citation: Korznikov A. NEW ALGORITHM FOR SOLUTION OF MAXIMUM FLOW PROBLEM. Science & Technique. 2013;(5):70-75. (In Russ.)

Просмотров: 158

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.

ISSN 2227-1031 (Print)
ISSN 2414-0392 (Online)