Минимальные остовные деревья и жадные алгоритмы | Общая математика | MaffsGuru.com

Минимальные остовные деревья и жадные алгоритмы | Общая математика | MaffsGuru.com

**

Это заключительное видео в серии, в котором рассматриваются некоторые жадные алгоритмы, помогающие нам находить минимальные остовные деревья (и, как расширение, кратчайший путь). Я расскажу, как использовать алгоритм Прима, алгоритм Краскала для поиска минимального остовного дерева и алгоритм Дейкстры для поиска кратчайшего пути. Это видео является частью курса общей математики для VCE в Австралии (модули 1 и 2). Материал объяснен в доступной форме.

**

00:11 Приветствие
00:36 Цели обучения
01:10 Повторение пройденного материала
01:34 Что такое дерево?
02:43 Что НЕ является деревом
03:39 Правило соединения вершин и рёбер для деревьев
04:37 Овальные деревья

Это видео по математике создано для курсов, которые преподаются в Австралии, но, поскольку математика — это константа, оно будет одинаково полезно для учащихся в США, Великобритании и других странах, которые ищут хорошие видеоматериалы по математике для старшей и средней школы.