Algoritmo de Boruvka

Terreno

O Algoritmo de Borůvka (ou Barůvka como também é conhecido) é um algoritmo para encontrar uma árvore geradora mínima em um grafo para o qual todos os pesos de arestas sejam distintos Este algoritmo caracteriza-se pela divisão do grafo original em vários subgrafos para os quais é calculado a Minimum Spanning Tree (árvore geradora mínima). Ou seja, no fundo, pode ser considerada uma variação de algoritmos como os de Prim e Kruskal. É um algoritmo que, de modo diverso dos algoritmos de Kruskal e Prim, não usa uma fila de prioridades. É um algoritmo com uma velocidade de convergência (ou resolução) bastante rápida. A implementação desse algoritmo pode ser feita de forma recursiva e só termina quando existe apenas um vértice.

FumarolaOs seus seres ganham 8 % de Ataque — metade fora do seu tipo.

Comum230185 / 426150

CartasSaber

Algoritmo de Boruvka

Ler o artigo na Wikipédia ↗

Como estas estatísticas são calculadas

Cada valor deriva de uma medição do artigo, sem intervenção manual. As medições abaixo foram feitas a 9 de setembro de 2026.

Terreno — Ocupa uma zona inteira e modifica o que lá está. Nunca ataca.

EXT

Extensão

Tamanho do artigo

58 / 120

EST

Estabilidade

Densidade e número de referências

30 / 120

PER

Permanência

Antiguidade e número de revisões

281 / 400

ATI

Atividade

Atividade de edição recente e tendência de visitas

6 / 30

INF

Influência

Edições linguísticas e ligações recebidas

47 / 100

Tamanho do artigo

11 kB

Fontes citadas

Secções

Revisões

210

Revisões em 90 dias

Ligações recebidas

198

Edições linguísticas

Visitas em 12 meses

16.152

Criado a

16 de março de 2003

Declarações da Wikidata

Comum — percentil 70,4 de notoriedade

A raridade classifica as cartas pela fama do seu tema: leituras, número de idiomas e ligações recebidas. Este nível aparece em 60,00 % das cartas tiradas de pacotes. Nada diz sobre a potência da carta, que aqui é de 407 em 1000.