Math & Numbers
Calculadora de árvore geradora mínima (Kruskal / Prim)
Calcula a árvore geradora mínima de um grafo não dirigido ponderado (1–30 arestas, uma por linha: nó1, nó2, peso) com dois algoritmos: Kruskal ordena por peso e usa união-busca, registrando cada aresta aceita ou rejeitada por ciclo; Prim parte de um nó inicial e escolhe em cada passo a aresta mais barata que sai do componente, mostrando seu crescimento. Laços são ignorados; um grafo desconectado é rejeitado com o número de componentes; o peso total dos dois algoritmos deve coincidir (verificação interna). Clássico: A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8 → peso da AGM 21 (A—C, C—E, A—B, D—E, E—F), B—C rejeitada por ciclo.