Учи алгоритмы вместе со мной! Ссылка на курс: [ Ссылка ]
Мои курсы по изучению Python:
1. Python - ПОЛНЫЙ КУРС (часть 1): [ Ссылка ]
2. Python - ПОЛНЫЙ КУРС (часть 2): [ Ссылка ]
***
Все курсы на Stepik: [ Ссылка ]
***
Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы: [ Ссылка ]
***
Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
Написать в Telegram: [ Ссылка ]
Написать в ВК: [ Ссылка ]
***
Таймкоды:
00:00 Проверка графа на двудольность
14:32 Поиск цикла в ориентированном графе
21:44 Топологическая сортировка
32:27 Поиск мостов
***
Теги: #алгоритмы #программирование #python
***
Продолжаем разбор алгоритма DFS (поиск в глубину). В этом видео разбираем, как определять является ли граф двудольным, содержит ли циклы. Также обсуждаем вопрос топологической сортировки и поиска мостов в графе.
***
Полезные ссылки:
Все коды по графам: [ Ссылка ]
[ Ссылка ]
[ Ссылка ]
[ Ссылка ]
Ещё видео!