Минимальные остовные деревья

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