Árvore geradora mínima: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
(Sem diferenças)
|
Revisão das 18h40min de 9 de outubro de 2004
Da teoria de grafos, a Árvore Geradora Mínima (AGM ou em, inglês, minimum spanning tree, MST) é uma "árvore" (grafo sem caminho fechado) que contém todos os vértices do grafo, cuja soma dos pesos dos ramos é mínima.