|
Artigo - Trilha Principal Intersecção de caminhos mais longos em algumas classes de grafos: resultados teóricos, implementação e execução de algoritmos Autores: ALMEIDA, G. M. F., DIAS, E. S. Resumo: Neste trabalho, foram estudados os caminhos mais longos e suas intersecções em produtos de grafos, grafos cordais, grafos ponderados, árvores e grafos prisma complementares. Foram obtidos resultados teóricos sobre os caminhos mais longos e suas intersecções e alguns algoritmos de tempo fatorial buscando entender o problema e o comportamento dos caminhos mais longos nos diferentes tipos de grafos. Por fim, é feita a análise da implementação dos algoritmos e dos testes feitos em laboratório, mostrando o tempo de execução e seu desempenho dado diferentes tamanhos de grafos, onde o leitor pode concluir a eficiência dos algoritmos e fornecendo os resultados obtidos nos testes para novas comparações com algoritmos futuros. Este trabalho é um dos resultados de uma iniciação científica realizada pelos autores. Palavras chave: Caminhos mais longos, produtos de grafos, algoritmos, intersecção de caminhos. Artigo completo (em português) Referência completa: Almeida, G. M. F., Dias, E. S., "Intersecção de caminhos mais longos em algumas classes de grafos: resultados teóricos, implementação e execução de algoritmos", Revista de Sistemas de Informação da FSMA n 24(2019) pp. 55-66 |