Информатика на Python, семестр 2, лекция 4, ФБВТ МФТИ (2024)
2 семестр, лекция 4: Обходы графов
Таймкоды:
00:00 Вступление
02:37 Направленный ациклический граф (DAG)
22:50 Неориентированный граф с циклами
25:13 Обход графа в глубину (DFS)
42:30 Граф-дерево и остовное дерево
50:50 Двудольный граф
56:00 Обход графа в ширину (BFS)
01:07:50 Реализация кода
Плейлист с лекциями 1-го курса ФБВТ МФТИ: • 2023 ФБВТ Информатика 1 семестр
Снял и смонтировал видео: https://youtube.com/@antonoreshkin?si...
Смотрите видео Информатика на Python, семестр 2, лекция 4, ФБВТ МФТИ (2024) онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Тимофей Хирьянов 23 Март 2024, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 12,74 раз и оно понравилось 33 людям.