Наукова періодика України Вісник Національного університету "Львівська політехніка"

Ваврук Є. Я. 
Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі / Є. Я. Ваврук, З. Г. Мозіль // Вісник Національного університету "Львівська політехніка". Комп’ютерні системи та мережі. - 2018. - № 905. - С. 42-48. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKSM_2018_905_8
Розглянуто типову структуру багаторівневої розподіленої системи, проаналізовано проблеми передавання даних і можливість використання графів для їх вирішення. Обрано критерії вибору алгоритму пошуку оптимального шляху. На базі запропонованих критеріїв обрано алгоритм Беллмана - Форда для пошуку оптимального шляху в графі. Використано принципи Dirty Flag, CSR (розріджений ряд) і визначено параметри співвідношення "час-пам'ять" для збільшення швидкодії алгоритму.
  Повний текст PDF - 217.433 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Ваврук Є.
  • Мозіль З.

    • Бібліографічний опис для цитування:

    Ваврук Є. Я. Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі / Є. Я. Ваврук, З. Г. Мозіль // Вісник Національного університету "Львівська політехніка". Комп’ютерні системи та мережі. - 2018. - № 905. - С. 42-48. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKSM_2018_905_8.
    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Ваврук Євгеній Ярославович (технічні науки)
    •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського