Tool guide

Árvore geradora mínima: Prim e Kruskal comparados

O painel Árvore geradora responde à pergunta da fiação mais barata: manter todos os nós conectados e pagar o menor peso total possível de arestas. O Prim faz crescer uma árvore a partir de uma raiz; o Kruskal varre as arestas em ordem de peso e funde componentes. Ambos informam o peso total, as arestas escolhidas sobre o total do grafo, o número de componentes e se o resultado é uma floresta — a última linha vira Sim quando o grafo de entrada está desconectado. O grafo vem do banco de trabalho de grafos.

Updated 4 sources4 min read