Заключение
Актуальность
задачи о максимальном потоке постоянно
возрастает в месте со строительством
трубопроводов, новых дорог, роста
пользователей Интернета и любых других
сетей. По этому быстрое и точное её
решение крайне необходимо во всех сферах
нашей деятельности, где хоть как-то
встает вопрос об перемещение чего-либо
куда-либо с максимальной рациональностью.
В нашей курсовой работе мы разобрали
теорему Форда-Фалкерсона и алгоритм
нахождения максимального патока, создали
программу на языке C++
решающую поставленную задачу. Тем самым,
поняв принципы и ход решения алгоритма
представленным Фордом и Фалкерсоном.
Список используемых источников:
1. Горбатов В.А. Фундаментальные основы
дискретной математики. – М.: Наука.
Физматлит., 2000. – 544 с.
2. Акимов О.Е. Дискретная математика.
Логика, группы, графы. – М.: Лаборатория
базовых знаний, 2001. - 376 с.
32
