Комп'ютерні системи та мережі
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/2141
Browse
Item Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі(Видавництво Національного університету “Львівська політехніка”, 2018-02-26) Ваврук, Є. Я.; Мозіль, З. Г.; Vavruk, E.; Mozil, Z.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозглянуто типову структуру багаторівневої розподіленої системи, проаналізовано проблеми передавання даних та можливість використання графів для їх вирішення. Обрано критерії вибору алгоритму пошуку оптимального шляху. На основі запропоно- ваних критеріїв обрано алгоритм Беллмана - Форда для пошуку оптимального шляху в графі. Використано принципи Dirty Flag, CSR (розріджений ряд) та визначено параметри співвідношення «час-пам'ять» для збільшення швидкодії алгоритму.