Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Поиск кратчайшего пути на сетке с использованием алгоритма поиска в ширину (BFS) на невзвешенном графе. Репозиторий алгоритмов: Видеослайды: Ссылка на задачу Мастера подземелий: Введение в поиск в ширину: • Breadth First Search Algorithm | Shortest ... Персональный сайт: 0:00 Предыдущее видео о поиске в ширину 0:44 Обоснование поиска в ширину на сетке 1:36 Преобразование сетки в список/матрицу смежности 3:55 Векторы сетки 6:09 Задача о подземелье 7:51 Пример поиска в ширину на сетке 9:12 Использование нескольких очередей для представления состояния 11:07 Псевдокод 15:56 Обзор ========================================= Готовитесь к собеседованиям? Я использовал и рекомендую книгу «Cracking the Coding Interview», которая помогла мне получить работу в Google. Ссылка на Amazon: Большая часть контента на этом канале вдохновлена книгой Стивена Халима «Соревновательное программирование», которую я часто использую в качестве источника информации и справочника. Ссылка на Amazon: Поддержите меня, купив полный курс по теории графов на Udemy, который включает дополнительные задачи, упражнения и тесты, недоступные на YouTube:
