4.9 Ациклические графы. Остовы. Алгоритмы Краскала, Прима.
Лекция для студентов СибГУТИ и НГТУ
Видео 4.9 Ациклические графы. Остовы. Алгоритмы Краскала, Прима. канала Елена Викторовна Овчинникова
Видео 4.9 Ациклические графы. Остовы. Алгоритмы Краскала, Прима. канала Елена Викторовна Овчинникова
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Графы. Деревья. Остов графа
4.10 Фундаментальные циклы, разрезы
Знакомство с теорией графов
4.7 Алгоритм Дейкстры
Алгоритм Прима
Кратчайший путь в графе. Алгоритм Дейкстры
Алгоритм Прима
Минимальное остовное дерево в графе (алгоритм Краскала)
Алгоритм Флойда
Нумерация вершин в ориентиованном графе.
Алгоритм Дейкстры
4.2 Изоморфизм графов Подграфы и части графа
Алгоритм Краскала
алгоритм Прима-Краскала
АиСД S03E02. Компоненты сильной связности, 2-SAT
Минимальный остов
Алгоритм Дейкстры
Информатика. Теория графов: Алгоритм поиска в глубину. Центр онлайн-обучения «Фоксфорд»
Решение задачи о кратчайшем пути Поиском решений (ориентированный граф)
Алгоритм краскала, описание, корректность (поиск минимального остовного дерева)