Olá pessoal, tenho um trabalho na facul para fazer que consiste em implementar o algoritmo de Kruskal para obter uma árvore geradora mínima...
Como ainda não tenho muita habilidade em linguagem C, gostaria de uma ajuda, quero saber por onde começar. Pra fazer a implementação devo utilizar uma fila de prioridades pra para obter as arestas em ordem crescente de peso e testar se uma aresta adicionada ao conjunto solução S forma um ciclo utilizando conjuntos disjuntos.
Pergunta
Lirio
Olá pessoal, tenho um trabalho na facul para fazer que consiste em implementar o algoritmo de Kruskal para obter uma árvore geradora mínima...
Como ainda não tenho muita habilidade em linguagem C, gostaria de uma ajuda, quero saber por onde começar. Pra fazer a implementação devo utilizar uma fila de prioridades pra para obter as arestas em ordem crescente de peso e testar se uma aresta adicionada ao conjunto solução S forma um ciclo utilizando conjuntos disjuntos.
Obg
Link para o comentário
Compartilhar em outros sites
1 resposta a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.