Васянин В. А.
Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети / В. А. Васянин // Кибернетика и системный анализ. - 2014. - Т. 50, № 5. - С. 122-131. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2014_50_5_14

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

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Васянин В.

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

Васянин В. А. Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети / В. А. Васянин // Кибернетика и системный анализ. - 2014. - Т. 50, № 5. - С. 122-131. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2014_50_5_14.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача