BFS | Frontend Advent #21

Задача:

Реализовать алгоритм поиска кратчайшего пути с использованием поиска в ширину (BFS).

Описание:

Необходимо завершить реализацию функции findShortestPath в файле findShortestPath.ts. Эта функция используется в компоненте Graph для нахождения кратчайшего пути между двумя вершинами в ненаправленном графе. В комментариях уже указаны основные шаги алгоритма. Дополните их реализацией.

Запуск проекта:

• npm i - установка библиотек
• npm run dev - сборка для разработки

Дополнительные материалы:

Документация: https://ru.wikipedia.org/wiki/Поиск_в_ширину
Видео - https://youtube.com/shorts/14dCxyQNNqs?feature=share