Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.ddpu.edu.ua/ddpu/handle/123456789/374
Название: | Алгоритм Форда-Фалкерсона |
Другие названия: | Ford–Fulkerson algorithm |
Авторы: | Стьопкiн, А.В. Пластун, Д.А. |
Ключевые слова: | рекурсiя обхiд в глибину метод Форда-Фалкерсона |
Дата публикации: | 2016 |
Издательство: | Донбаський державний педагогічний університет |
Серия/номер: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 6;84-91 |
Краткий осмотр (реферат): | В роботi наведено реалiзацiю методу Форда-Фалкерсона для знаходження максимального потоку у транспортнiй мережi засобами мови програмування Pascal. Для реалiзацiї методу Форда-Фалкерсона використовується метод обходу графа в глибину, що реалiзований в мовi програмування Pascal рекурсiєю. |
Описание: | Realization of Ford-Fulkerson method for finding maximum flow in transportational network by means of Pascal programming language is considered in the work. Depth-first search method, which is realized in Pascal programming language by a recursion is used for implementation of Ford-Fulkerson method. |
URI (Унифицированный идентификатор ресурса): | http://ddpu.edu.ua:8083/ddpu/handle/123456789/374 |
ISSN: | 2413-2667 |
Располагается в коллекциях: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 6 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2016_pp_084.pdf | 175,49 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.