Деревья и задачи на минимальный соединитель | Дополнительная математика, модули 3 и 4 | MaffsGuru... скачать в хорошем качестве

Деревья и задачи на минимальный соединитель | Дополнительная математика, модули 3 и 4 | MaffsGuru...

Деревья и задачи на минимальный соединитель | Высшая математика, модули 3 и 4 | MaffsGuru.com Скачайте конспект урока и посмотрите это видео: https://www.maffsguru.com/ ** Это ещё одно видео из серии, посвящённой сетям для курса Высшей математики. Переходя к более интересному материалу, который теперь использует изученную нами теорию, я рассмотрю задачи на деревья, минимальные остовные деревья и задачи на минимальный соединитель. Все они практически одинаковы, и я покажу, как можно соединить вершины наиболее эффективными способами. Я рассмотрю использование алгоритма Прима для поиска минимального остовного дерева с множеством практических примеров, демонстрирующих его применение. ** 00:00 Введение 00:07 Приветствие 00:16 Цели обучения 00:53 Повторение пройденного материала 01:48 Пример дерева 02:38 Покрывающее дерево 05:34 Минимальное остовное дерево и алгоритм Прима 07:06 Пример 09:15 Задачи с коннекторами 13:11 Заключение 13:29 Пожалуйста, подпишитесь Это видео по математике создано для курсов, которые преподаются в Австралии, но, поскольку математика — это константа, оно будет одинаково полезно для учащихся в США, Великобритании и других странах, которые ищут хорошие видеоматериалы по математике как для старшей, так и для средней школы.