Skip to content

Commit ebd76cc

Browse files
committed
Поправлена мелкая опечатка.
1 parent baa8b49 commit ebd76cc

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

  • tex/part_01_Prep/chapter_03_GraphTheoryIntro

tex/part_01_Prep/chapter_03_GraphTheoryIntro/04_BFS.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ \section{Обход графа в ширину}
1414
Иными словами, все вершины, информация о которых есть во фронте, достижимы из стартовой вершины за одинаковое число шагов.
1515
\end{definition}
1616

17-
Один шаг алгоритма заключается в рассмотрении всех вершин, смежных со всеми вершинами текущего фронта и формировании из него нового фронта.
17+
Один шаг алгоритма заключается в рассмотрении всех вершин, смежных со всеми вершинами текущего фронта и формировании из них нового фронта.
1818
При формировании нового фронта необходимо учесть, что в процессе обхода не нужно посещать одну и ту же вершину несколько раз%
1919
\sidenote{Как правило не нужно.
2020
Существуют алгоритмы, использующие аналогичную конструкцию с фронтом, но посещающие некоторые вершины несколько раз.

0 commit comments

Comments
 (0)