O problema de árvore de expansão mínima é um exemplo de problema de otimização dentro da topologia em rede e pode ser resolvido por um algoritmo iterativo com uma estrutura básica a partir de três passos básicos. Esses passos são: 1. Selecionar a aresta de menor peso do grafo; 2. Adicionar a aresta selecionada à árvore de expansão mínima; 3. Repetir os passos 1 e 2 até que todas as arestas estejam incluídas na árvore de expansão mínima. O algoritmo que utiliza essa estrutura básica é conhecido como algoritmo de Kruskal. Ele é um dos algoritmos mais utilizados para resolver o problema de árvore de expansão mínima em grafos ponderados.
Para escrever sua resposta aqui, entre ou crie uma conta
Modelagem e Otimização de Sistema de Produção
•UNAMA
Modelagem e Otimização de Sistema de Produção
•ESTÁCIO
Compartilhar