O problema da árvore de Steiner é um problema de otimização NP-Difícil. Várias abordagens têm sido propostas para sua resolução. Em geral, abordagens baseadas em meta-heurísticas têm sido muito empregadas para resolução do problema com ótimos resultados. Os projetos de algoritmos têm como fase inicial a determinação da representação da solução a ser otimizada e isso é uma etapa crucial que determina o projeto do restante do algoritmo. O presente projeto de pesquisa tem por objetivo fazer um levantamento bibliográfico sobre o problema da árvore de Steiner. O foco principal é fazer um levantamento sobre as abordagens para representação de solução. Além disso, espera-se classificar e implementar as soluções encontradas através de um framework que ser usado para construção de algoritmos clássicos, considerando partes do projeto como componente de software reutilizável.
Projeto importado do Suap em 09/08/2026 às 03:11 (há 21 horas, 44 minutos)