Скачать
Используйте алгоритм Краскала для поиска минимальных остовных деревьев в теории графов
Автор: Ms. Hearn
Загружено: 2020-02-16
Просмотров: 12247
Описание:
Вы поклонник @MzMath?! Ставьте лайки и подписывайтесь. :-)
А теперь вы можете СТАТЬ УЧАСТНИКОМ канала Ms. Hearn Mathematics и получать бонусы!
/ @mzmath
В этом видео: остовное дерево, взвешенный граф и минимальное остовное дерево определяются на примерах. Перечисляются шаги алгоритма Краскала для поиска минимального остовного дерева для заданного графа. Объясняются примеры использования алгоритма Краскала, в том числе пример, в котором оказывается, что существует несколько минимальных остовных деревьев.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
