Современные подходы к решению задачи поиска кратчайшего пути в графах
Молодежный вестник УГАТУ · 2026 · (1(35))
DOI: 10.54708/22259309_2026_13585 ↗Kurz gefasst
Fachartikel in der Zeitschrift Молодежный вестник УГАТУ, 2026. Verfasst von Владислав Олегович Юрьев und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Определение кратчайшего пути между двумя точками в графе является одной из ключевых проблем в теории графов. В работе сравниваются несколько алгоритмов, а именно – Форда–Беллмана, Флойда–Уоршелла и Дейкстры. Эффективность данных методов определяется в зависимости от поставленной задачи.
Zitieren
APA
Юрьев, В. О., & Вафин, О. Э. (2026). Современные подходы к решению задачи поиска кратчайшего пути в графах. Молодежный вестник УГАТУ. https://doi.org/10.54708/22259309_2026_13585
Vancouver
Юрьев ВО, Вафин ОЭ. Современные подходы к решению задачи поиска кратчайшего пути в графах. Молодежный вестник УГАТУ. 2026. doi:10.54708/22259309_2026_13585
BibTeX
@article{2026,
author = {Юрьев, Владислав Олегович and Вафин, Оскар Эдуардович},
title = {Современные подходы к решению задачи поиска кратчайшего пути в графах},
journal = {Молодежный вестник УГАТУ},
year = {2026},
number = {1(35)},
doi = {10.54708/22259309_2026_13585}
}
EUVIMED