Алгоритм фронта волны для ориентированного графа
Молодежный вестник УГАТУ · 2026 · (1(35))
DOI: 10.54708/22259309_2026_13513 ↗Kurz gefasst
Fachartikel in der Zeitschrift Молодежный вестник УГАТУ, 2026. Verfasst von Тимур Владимирович Байназаров.
Abstract (Originalsprache)
Алгоритм фронта волны, также известный как «поиск в ширину» (BFS, Breadth-First Search), является одним из ключевых алгоритмов теории графов. Он используется для обхода вершин графа в порядке их удалённости от стартовой вершины, что позволяет находить кратчайшие пути в невзвешенных графах. В статье будет рассмотрен алгоритм фронта волны для ориентированного графа. Также будет представлена программа, реализованная на C++, которая вычисляет расстояние, диаметр, радиус и центры в ориентированном графе.
Zitieren
APA
Байназаров, Т. В. (2026). Алгоритм фронта волны для ориентированного графа. Молодежный вестник УГАТУ. https://doi.org/10.54708/22259309_2026_13513
Vancouver
Байназаров ТВ. Алгоритм фронта волны для ориентированного графа. Молодежный вестник УГАТУ. 2026. doi:10.54708/22259309_2026_13513
BibTeX
@article{2026,
author = {Байназаров, Тимур Владимирович},
title = {Алгоритм фронта волны для ориентированного графа},
journal = {Молодежный вестник УГАТУ},
year = {2026},
number = {1(35)},
doi = {10.54708/22259309_2026_13513}
}
EUVIMED