Math & Numbers
Калькулятор минимального остовного дерева (Краскал / Прим)
Строит минимальное остовное дерево неориентированного взвешенного графа (1–30 рёбер, по одному на строку: узел1, узел2, вес) двумя алгоритмами: Краскал сортирует рёбра по весу и проверяет их структурой непересекающихся множеств, протоколируя каждое принятое ребро и каждое отклонённое за цикл; Прим стартует с начального узла и на каждом шаге берёт самое дешёвое ребро, покидающее компоненту, показывая её рост. Петли пропускаются; несвязный граф отклоняется с указанием числа компонент; итоговые веса обоих алгоритмов обязаны совпасть (внутренняя проверка). Классика: A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8 → вес МОД 21 (A—C, C—E, A—B, D—E, E—F), ребро B—C отклонено за цикл.