Алгоритмы на графах. Часть 1. Как задавать графы? DFS. Поиск в глубину. Depth-first search.

Таймкоды: 00:00 Введение 12:18 Задание графов 17:33 DFS (поиск в глубину) общий алгоритм 35:20 DFS. Компоненты связности 39:54 Тест на задаче 42:59 Вывод *** Теги: #алгоритмы #программирование #python *** В данном видео начинаем разбор блока тем, связанных с графами. Эта тема является достаточно обширной и содержит ряд базовых алгоритмов. В первой части мы разберем, как задавать граф (список смежности, матрица смежности), а также алгоритм DFS и приложение его для определения компонент связности графа. *** Полезные ссылки: Все коды по графам: *** Прокачивай себя вместе со мной! Записат...ься на занятия можно здесь: Мой личный Telegram:

Show more