Остов минимального веса. Алгоритмы Прима и Краскала на примере

Узнайте, как находить остов минимального веса в нагруженном графе с помощью алгоритмов Прима и Краскала. Алгоритм Прима постепенно добавляет самые дешёвые рёбра, начиная с произвольной вершины, пока не соединит все вершины. Алгоритм Краскала выбирает самые дешёвые рёбра без образования циклов, добавляя их в остов. Оба метода дают дерево с минимальным суммарным весом (16 в примере). Разные алгоритмы могут давать разные структуры остова, но с одинаковой минимальной стоимостью.