(Видавництво Національного університету “Львівська політехніка”, 2018-02-26) Ваврук, Є. Я.; Мозіль, З. Г.; Vavruk, E.; Mozil, Z.; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
Розглянуто типову структуру багаторівневої розподіленої системи, проаналізовано
проблеми передавання даних та можливість використання графів для їх вирішення.
Обрано критерії вибору алгоритму пошуку оптимального шляху. На основі запропоно-
ваних критеріїв обрано алгоритм Беллмана - Форда для пошуку оптимального шляху в
графі. Використано принципи Dirty Flag, CSR (розріджений ряд) та визначено
параметри співвідношення «час-пам'ять» для збільшення швидкодії алгоритму.
