Анотація. Розглянуто алгоритм побудови найкоротших шляхів між усіма парами вузлів у неорієнтованій мережі за критерієм: мінімум дуг у шляху; мінімум довжини шляху. Проведено аналіз складності алгоритму та емпірично показано, що в міру зростання щільності мережі його обчислювальна ефективність стає на кілька порядків вищою, ніж в алгоритмі Флойда, відповідно модифікованого для відшукання найкоротших шляхів за ступінчастим критерієм.

Ключові слова: багатокритерійні задачі побудови найкоротших шляхів, алгоритми, обчислювальна трудомісткість.