Современные подходы к решению задачи поиска кратчайшего пути в графах
Авторы
Юрьев Владислав Олегович
ФГБОУ ВО «Уфимский университет науки и технологий»
Вафин Оскар Эдуардович
ФГБОУ ВО «Уфимский университет науки и технологий»
Ключевые слова:
алгоритмы Дейкстры, Форда–Беллмана, Флойда–Уоршелла, задачи поиска кратчайших путей
Аннотация
Определение кратчайшего пути между двумя точками в графе является одной из ключевых проблем в теории графов. В работе сравниваются несколько алгоритмов, а именно – Форда–Беллмана, Флойда–Уоршелла и Дейкстры. Эффективность данных методов определяется в зависимости от поставленной задачи.
Биографии авторов
Юрьев Владислав Олегович, ФГБОУ ВО «Уфимский университет науки и технологий»
студент ПРО ИИМРТ УУНиТ
Вафин Оскар Эдуардович, ФГБОУ ВО «Уфимский университет науки и технологий»
