Рубрики
Алгоритмы Графы "поиск el"

Графы Алгоритм «поиск в ширину»

не важно

длительный этот путь или нет, а самое

главное

количество пройденных участков или существует ли путь

ЗАДАЧА

Найти путь из точки A в точку B за минимальное количество шагов

Процесс решения

задаём для каждой вершины название
создаём объект, который содержит вершины (содержит путь к точке B)

используется Cтруктура Данных «очередь»

  • состоит из каких то элементов
  • элементы всегда добавляются в конец структуры, а извлекаются из её начала
  • тот кто пришел на кассу первым — уходит первым
  • тот кто пришел на кассу последним — уходит последним
  • FIFO FIRST IN FIRST OUT