next up previous contents
Next: Pendências Up: Parte Teórica Previous: Implementação   Conteúdo

Conclusão

O estudo e a implementação do algoritmo levaram mais tempo que o esperado. A implementação foi concluída pouco tempo antes da data de entrada da monografia, e poucos testes puderam ser realizados.

O programa atual gera e analisa grafos completos, atribuindo aleatoriamente os comprimentos das arestas. Durante a implementação foram realizados alguns testes com outros grafos, mas o programa normalmente abortava por não encontrar caminhos entre os vértices. Podem ser necessárias algumas modificações para que ele aceite grafos arbitrários, principalmente para grafos desconexos.

Ele parece rodar bem para grafos com até 9 vértices, mas tem apresentado erros em malloc's para grafos com mais vértices. A causa ainda não foi determinada.



Mauricio Rapchan Andretta 2003-12-08