6 Результат работы программы
После запуска программы и ввода необходимых данных получаем следующий результат:
Рисунок 12 – Результат работы программы
Работу программы мы можем проанализировать по результату. Здесь мы видим введенную матрицу и результат выполнения программы нахождения максимального потока в графе.
Проанализировав данные, полученные с помощью программы и сравнив их с результатами вычислений в пункте 3, можно сделать вывод, что полученные результаты равны между собою, а это значит, программа работает верно.
Заключение
Актуальность задачи о максимальном потоке постоянно возрастает в месте со строительством трубопроводов, новых дорог, роста пользователей Интернета и любых других сетей. Поэтому быстрое и точное её решение крайне необходимо во всех сферах нашей деятельности, где хоть как-то встает вопрос об перемещение чего-либо куда-либо с максимальной рациональностью. В курсовой рассмотрен алгоритм нахождения максимального потока Форда-Фалкерсона.
Для нахождения максимального потока можно пойти наиболее простым способом с точки зрения лица, которое непосредственно производит решение задачи. Для более быстрого решения задачи можно воспользоваться языками программирования, что приведет к более быстрому решению задачи.
Целью курсовой работы было решение задачи о максимальном потоке с помощью агоритма Форда-Фалкерсона, составление алгоритма программы, программы и вывода результата.
Алгоритм основан на переборе не помеченных и не просмотренных вершин. При построении полного потока проверяем, можно ли его увеличить.
Если нет, то этот поток является максимальным. Если же его можно увеличить, то будем строить другой полный поток и т.д.
Список используемой литературы:
М.О. Осанов, В.А. Баранский, В.В. Расин, Дискретная математика: графы, матроиды, алгоритмы – Ижевск, НИЦ «Регулярная и хаотическая динамика»; 2001.
А.И. Белоусов, С.Б. Ткачев, Дискретная математика: учебник для вузов – Изд – во МГТУ им. Н.Э. Баумана;2004.
В.Н. Нефедов, В.А. Осипова «Курс дискретной математики» М. 1992
С.В. Судоплатов, Е.В. Овчинникова «Элементы дискретной математики» М. 2002
"Алгоритмы. Построение и анализ" Т. Кормен, Ч. Лейзерсон, Р. Ривест ("Introduction to Algorithms" Thomas Cormen, Charles Leiserson, Roland Rivest)