EUVIMEDEUVIMED entdecken
Crossref

Современные подходы к решению задачи поиска кратчайшего пути в графах

Владислав Олегович Юрьев, Оскар Эдуардович Вафин

Молодежный вестник УГАТУ · 2026 · (1(35))

DOI: 10.54708/22259309_2026_13585 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Молодежный вестник УГАТУ, 2026. Verfasst von Владислав Олегович Юрьев und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →