Визначення максимального потоку в децентралізованих мережах
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Визначення максимального потоку в децентралізованих мережах
|
|
| Creator |
Юхимчук, С. В.
Білоус, Д. А. |
|
| Subject |
децентралізовані мережі
алгоритм Голдберга – Рао максимальний потік |
|
| Description |
У роботі запропоновано методику обчислення максимального потоку в децентралізованих мережах, що базується на використанні адаптованого алгоритму Голдберга – Рао. Наведено основні припущення та вимоги щодо зведення задачі пошуку максимального потоку у децентралізованій мережі до задачі в орієнтованій мережі з єдиними джерелом та стоком. Для визначення максимального потоку запропоновано ітераційний алгоритм із використанням бінарних функцій довжин дуг.
|
|
| Date |
2016-01-19T14:32:42Z
2016-01-19T14:32:42Z 2011-12-14 |
|
| Type |
Article
|
|
| Identifier |
Юхимчук С. В. Визначення максимального потоку в децентралізованих мережах [Електронний ресурс] / С. В. Юхимчук, Д. А. Білоус // Наукові праці Вінницького національного технічного університету. - 2007. - № 1. - Режим доступу : http://praci.vntu.edu.ua/index.php/praci/article/view/18.
2307-5376 http://praci.vntu.edu.ua/index.php/praci/article/view/18 http://ir.lib.vntu.edu.ua/handle/123456789/4312 681.3 |
|
| Language |
uk_UA
|
|
| Publisher |
ВНТУ
|
|