Алгоритм Форда-Фалкерсона

Journal: Збірник наукових праць фізико-математичного факультету ДДПУ (Vol.-, No. 6)

Publication Date: 2016-04-21

Authors : Стьопкiн А.В. Пластун Д.А.;

Page : 84-91

Keywords : рекурсiя; обхiд в глибину; метод Форда-Фалкерсона;

Source : Download Find it from : Google Scholar

Abstract

В роботi наведено реалiзацiю методу Форда-Фалкерсона для знаходження максимального потоку у транспортнiй мережi засобами мови програмування Pascal. Для реалiзацiї методу Форда-Фалкерсона використовується метод обходу графа в глибину, що реалiзований в мовi програмування Pascal рекурсiєю

Main Menu

Searching By

PARTNERS

Алгоритм Форда-Фалкерсона

Abstract

Advertisement