Визначення максимального потоку в децентралізованих мережах
| dc.contributor.author | Юхимчук, С. В. | uk |
| dc.contributor.author | Білоус, Д. А. | uk |
| dc.date.accessioned | 2016-01-19T14:32:42Z | |
| dc.date.available | 2016-01-19T14:32:42Z | |
| dc.date.issued | 2007 | |
| dc.identifier.citation | Юхимчук С. В. Визначення максимального потоку в децентралізованих мережах [Електронний ресурс] / С. В. Юхимчук, Д. А. Білоус // Наукові праці Вінницького національного технічного університету. - 2007. - № 1. - Режим доступу : http://praci.vntu.edu.ua/index.php/praci/article/view/18. | uk |
| dc.identifier.issn | 2307-5376 | |
| dc.identifier.uri | http://praci.vntu.edu.ua/index.php/praci/article/view/18 | |
| dc.identifier.uri | http://ir.lib.vntu.edu.ua/handle/123456789/4312 | |
| dc.description.abstract | У роботі запропоновано методику обчислення максимального потоку в децентралізованих мережах, що базується на використанні адаптованого алгоритму Голдберга – Рао. Наведено основні припущення та вимоги щодо зведення задачі пошуку максимального потоку у децентралізованій мережі до задачі в орієнтованій мережі з єдиними джерелом та стоком. Для визначення максимального потоку запропоновано ітераційний алгоритм із використанням бінарних функцій довжин дуг. | uk |
| dc.language.iso | uk_UA | uk_UA |
| dc.publisher | ВНТУ | uk |
| dc.subject | децентралізовані мережі | uk |
| dc.subject | алгоритм Голдберга – Рао | uk |
| dc.subject | максимальний потік | uk |
| dc.title | Визначення максимального потоку в децентралізованих мережах | uk |
| dc.type | Article | |
| dc.identifier.udc | 681.3 |