Информатика на 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-го курса ФБВТ МФТИ:
Снял и смонтировал видео: @antonoreshkin?si=mUNSz17xp9VQqzSQ
1 view
3
0
6 months ago 00:50:01 1
Внедрение ИИ в школу – это дьявольское дело! Игорь Ашманов и Алексей Савватеев
6 months ago 00:20:42 1
Установка программ для егэ по информатике | Вебиум
6 months ago 00:08:35 1
Фотосинтез за 10 минут | Биология | ЕГЭ-2024
6 months ago 00:09:01 1
Осмос и растворы | Биология | ЕГЭ-2024
6 months ago 00:21:12 1
Лабораторная работа «Создание списков и автоматического оглавления Microsoft Word»
6 months ago 03:12:57 1
№18 для ЕГЭ 2024 по физике | 3 часа выбираем утверждения