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