DSpace JSPUI
DSpace зберігає і дозволяє легкий і відкритий доступ до всіх видів цифрового контенту, включаючи текст, зображення, анімовані зображення, MPEG і набори даних
Дізнатися більше
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
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 | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.