Ваврук, Є. Я.Мозіль, З. Г.Vavruk, E.Mozil, Z.2020-03-102020-03-102018-02-262018-02-26Ваврук Є. Я. Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі / Є. Я. Ваврук, З. Г. Мозіль // Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Національного університету “Львівська політехніка”, 2018. — № 905. — С. 42–48.https://ena.lpnu.ua/handle/ntb/47210Розглянуто типову структуру багаторівневої розподіленої системи, проаналізовано проблеми передавання даних та можливість використання графів для їх вирішення. Обрано критерії вибору алгоритму пошуку оптимального шляху. На основі запропоно- ваних критеріїв обрано алгоритм Беллмана - Форда для пошуку оптимального шляху в графі. Використано принципи Dirty Flag, CSR (розріджений ряд) та визначено параметри співвідношення «час-пам'ять» для збільшення швидкодії алгоритму.Considered typical structure of the multilevel distributed system, the data transmission problems are analyzed and the graphs can be used for their solution. The criteria for choosing the optimal path search algorithm are chosen. Based on the proposed criteria, the Bellman- Ford algorithm is chosen to find the optimal path in the graph. Used principles of Dirty Flag, CSR (Compressed Sparse Row) and defined time-memory relationship parameters to increase the speed of the algorithm.42-48ukпошук оптимального шляхурозподілена системаалгоритм Беллмана-ФордаDirty FlagCSRsearch of the optimal pathdistributed systemBellman-Ford algorithmDirty FlagCSRArticle© Національний університет “Львівська політехніка”, 2018© Ваврук Є. Я., Мозіль З. Г., 20187004.075Vavruk E. Selection of optimal path finding algorithm for data transmition in distributed systems / E. Vavruk, Z. Mozil // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Kompiuterni systemy ta merezhi. — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2018. — No 905. — P. 42–48.