Алгоритмы (базовый поток) 5. Простейшие графы, 0-k, 0-1 BFS
Автор: Лекторий ФПМИ
Загружено: 2023-03-17
Просмотров: 1546
Дата лекции: 16.03.23
Лектор: Ибрагимов Б. Л.
00:00:00 Начало
00:00:05 Основы теории графов
00:07:06 Способы представления графов в памяти
00:08:10 Список ребер
00:10:54 Сортированный список ребер
00:13:10 Матрица смежности
00:17:33 Списки смежности
00:26:08 Замечание про неориентированные графы
00:31:11 Обход графа в ширину (BFS)
00:38:58 Поиск кратчайших путей с помощью BFS
00:47:06 Время работы алгоритма поиска кратчайших путей
00:52:15 Корректность алгоритма
01:05:24 BFS для взвешенных графов (0-1 граф)
01:09:11 BFS для взвешенных графов (0-k граф, неэффективный метод)
01:11:03 BFS для взвешенных графов (0-k граф, спойлер эффективного метода)
Съёмка: Казанцева Таня
Монтаж: Степашин Егор
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![D4. Графы: breadth-first search 0-1, 1-k, [A-2A] + алгоритм Дейкстры](https://ricktube.ru/thumbnail/1B6x8SanjMo/mqdefault.jpg)
