Алгоритмы на графах. Часть 2. DFS. Двудольность. Циклы. Топологическая сортировка. Поиск мостов.
Автор: Алексей Ковальчук | ЕГЭ
Загружено: 2023-04-02
Просмотров: 774
Учи алгоритмы вместе со мной! Ссылка на курс: https://stepik.org/a/184350
Мои курсы по изучению Python:
1. Python - ПОЛНЫЙ КУРС (часть 1): https://stepik.org/course/174852
2. Python - ПОЛНЫЙ КУРС (часть 2): https://stepik.org/a/186192
***
Все курсы на Stepik: https://stepik.org/users/623224055
***
Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы: https://t.me/analitiqtutor
***
Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
Написать в Telegram: https://t.me/analitiqq
Написать в ВК: https://vk.com/analitiqvk
***
Таймкоды:
00:00 Проверка графа на двудольность
14:32 Поиск цикла в ориентированном графе
21:44 Топологическая сортировка
32:27 Поиск мостов
***
Теги: #алгоритмы #программирование #python
***
Продолжаем разбор алгоритма DFS (поиск в глубину). В этом видео разбираем, как определять является ли граф двудольным, содержит ли циклы. Также обсуждаем вопрос топологической сортировки и поиска мостов в графе.
***
Полезные ссылки:
Все коды по графам: https://github.com/blacksmithalex/graph
https://neerc.ifmo.ru/wiki/index.php?...
https://neerc.ifmo.ru/wiki/index.php?...
https://neerc.ifmo.ru/wiki/index.php?...
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Самый важный алгоритм в истории [Veritasium]](https://ricktube.ru/thumbnail/eQlSvfUuQNs/mqdefault.jpg)
