MAC-499: Trabalho de Formatura Supervisionado


Implementação de Algoritmos de Aproximação envolvendo Árvores k-restritas para o Problema de Steiner em Grafos


Michel Vale Ferreira
Orientação: Cristina Gomes Fernandes

Resumo:
Esta monografia é um relato da experiência do Projeto de conclusão de curso, sob a orientação de Cristina Gomes Fernandes, que consiste em implementar algoritmos de aproximação descritos em “Árvores k-restritas e aproximações para o Problema de Steiner em Grafos”, dissertação de mestrado de Eduardo Gondo[1], bem como em analisar os resultados obtidos nos testes.

Monografia:
Clique aqui para ver a monografia

Executáveis:
Clique aqui para ter acesso aos arquivos ".c" e Makefiles

Testes:
Clique aqui para ter acesso aos arquivos de teste extraídos de http://elib.zib.de/steinlib convertidos ao formato usado aqui.

Resultados dos Testes:
Clique aqui para ver a tabela com os resultados dos testes