Л 10. Графы и поиск в ширину BFS | Очередь, связи, поиск пути | Алгоритмы и Структуры дан Lecture 10

В этой лекции разбираем графы и алгоритм поиска в ширину, Breadth-First Search. Что внутри: что такое граф вершины и рёбра направленный и ненаправленный граф почему для BFS нужна очередь как работает FIFO как искать путь в графе как находить нужный узел с помощью BFS зачем нужен visited сложность BFS Практика на LeetCode (домашка из 5 задач) Реализация алгоритмов на javascript. задачи с лекции на гитхабе https://github.com/qa-tester22/Algorithms-and-Data-Structures.git Телеграм обсуждения: https://t.me/qa_english_time и ссылка на онлайн встречу. Время встреч 18 часов по Парижу в воскресенье, в среду - бесплатно. Присоединяйтесь! В видео также показываю примеры на JavaScript и объясняю, как представить граф в виде объекта и массива. Материалы к лекции: README с конспектом файл с кодом список терминов домашнее задание Эта лекция подойдёт тем, кто изучает алгоритмы и структуры данных с нуля и хочет спокойно понять тему графов просто. #алгоритмы #структурыданных #графы #BFS #BreadthFirstSearch #JavaScript #LeetCode #программирование #очередь #FIFO