Clustering: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 25:
 
===== Minimum-Spanning-Tree =====
O problema da minimum spanning tree se resume, basicamente, em buscar a forma mais barata de conectar todos os nós de um grafo, uma vez que podemos usar apenas um subconjunto de suas arestas para conectá-los. Isto pode ser útil na construção de uma rede elétrica, na construção do núcleo de uma rede rodoviária ou ferroviária, no estabelecimento de um circuito, ou mesmo na realização de algumas formas de agrupamento.
 
[[File:Minimum spannig tree.jpg|esquerda]]
 
O problema da minimum spanning tree se resume, basicamente, em buscar a forma mais barata de conectar todos os nós de um grafo, uma vez que podemos usar apenas um subconjunto de suas arestas para conectá-los. Isto pode ser útil na construção de uma rede elétrica, na construção do núcleo de uma rede rodoviária ou ferroviária, no estabelecimento de um circuito, ou mesmo na realização de algumas formas de agrupamento.
 
Existem diversos algoritmos para encontrar uma minimum spanning tree. Aqui, vamos mostrar um [[algoritmo guloso]], o [[algoritmo de Prim]].