BFS: различия между версиями
Перейти к навигации
Перейти к поиску
Заголовок написан |
Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Breadth-first search''' (сокр. '''BFS''', рус. ''Поиск в ширину'', ''Обход в ширину'') - один из алгоритмов обхода графа. | '''Breadth-first search''' (сокр. '''BFS''', рус. ''Поиск в ширину'', ''Обход в ширину'') - один из алгоритмов обхода графа. | ||
==Задача== | |||
Пусть задан неориентированный граф ''G = (V, E)''. Пусть все ребра имеют одинаковый вес, например, ''1''. Пусть также задана некоторая начальная вершина ''S'' (\in) \leq | |||
Версия от 23:11, 14 мая 2020
Breadth-first search (сокр. BFS, рус. Поиск в ширину, Обход в ширину) - один из алгоритмов обхода графа.
Задача
Пусть задан неориентированный граф G = (V, E). Пусть все ребра имеют одинаковый вес, например, 1. Пусть также задана некоторая начальная вершина S (\in) \leq