EUVIMEDEUVIMED entdecken
Crossref

Алгоритм фронта волны для ориентированного графа

Тимур Владимирович Байназаров

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

DOI: 10.54708/22259309_2026_13513 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Молодежный вестник УГАТУ, 2026. Verfasst von Тимур Владимирович Байназаров.

AbstractBibliografische AngabenZitierenVerwandte Studien

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