web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0000412741
Cybernetics and Systems Analysis 
А - 2019 /
Issue (2014, Т. 50, № 5)
Васянин В. А.
Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети
Рассмотрен алгоритм построения кратчайших путей между всеми парами узлов в неориентированной сети по критерию: минимум дуг в пути; минимум длины пути. Проведен анализ трудоемкости алгоритма и эмпирически показано, что по мере увеличения плотности сети его вычислительная эффективность становятся выше, чем у алгоритма Флойда, соответствующим образом модифицированного для нахождения кратчайших путей по ступенчатому критерию.
Бібліографічний опис:
Васянин В. А. Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети. Кибернетика и системный анализ. 2014. Т. 50, № 5. С. 122-131. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000412741
PDF
Transliteration