DSpace JSPUI
DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets
Learn More
Please use this identifier to cite or link to this item:
http://dspace.ddpu.edu.ua/ddpu/handle/123456789/374| Title: | Алгоритм Форда-Фалкерсона |
| Other Titles: | Ford–Fulkerson algorithm |
| Authors: | Стьопкiн, А.В. Пластун, Д.А. |
| Keywords: | рекурсiя обхiд в глибину метод Форда-Фалкерсона |
| Issue Date: | 2016 |
| Publisher: | Донбаський державний педагогічний університет |
| Series/Report no.: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 6;84-91 |
| Abstract: | В роботi наведено реалiзацiю методу Форда-Фалкерсона для знаходження максимального потоку у транспортнiй мережi засобами мови програмування Pascal. Для реалiзацiї методу Форда-Фалкерсона використовується метод обходу графа в глибину, що реалiзований в мовi програмування Pascal рекурсiєю. |
| Description: | 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 |
| Appears in Collections: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 6 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2016_pp_084.pdf | 175,49 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.