Árvore geradora mínima (Prim/Kruskal)
Calcule Árvore geradora mínima (Prim/Kruskal) online grátis com a fórmula exata e um exemplo resolvido. Sem cadastro.
Árvore geradora mínima (Prim/Kruskal)
Vértices V
Arestas E
Passos do algoritmo ≈ E·log₂V
49.829
Kruskal E·log₂E
61400
Prim (heap binário) (V+E)·log₂V
59800
Prim (matriz) V²
1000000
Arestas na árvore geradora
999
Mais vantajoso
Kruskal ou Prim com heap
Mais sobre: Árvore geradora mínima (Prim/Kruskal)
O que calcula
A calculadora «Árvore geradora mínima (Prim/Kruskal)» calcula Passos do algoritmo ≈ E·log₂V a partir de 2 parâmetros: vértices v, arestas e.
Cálculos de TI padrão para desenvolvedores e administradores.
Exemplo de cálculo
Com os parâmetros Vértices V = 1.000, Arestas E = 5.000 o resultado é 49.829.
Como usar
- Digite vértices v e arestas e — cada campo acima é ajustável com um controle deslizante.
- Passos do algoritmo ≈ E·log₂V é calculado automaticamente conforme você digita.
- Confira o exemplo abaixo para ver a fórmula aplicada a números reais.
- Copie o resultado ou salve esta calculadora nos favoritos.
Calculadoras relacionadas
Perguntas frequentes
Como calcular Árvore geradora mínima (Prim/Kruskal)?
A calculadora de Árvore geradora mínima (Prim/Kruskal) calcula Passos do algoritmo ≈ E·log₂V a partir de vértices v, arestas e. Digite seus valores acima e a fórmula exata é aplicada na hora; abaixo há um exemplo resolvido com números reais.
A calculadora de Árvore geradora mínima (Prim/Kruskal) é gratuita?
Sim. É totalmente gratuita, não exige cadastro, funciona no seu navegador e não envia dados para nenhum servidor.
Mais calculadoras desta categoria
Explore outras ferramentas gratuitas