- Gustavo Henrique Brunelli: 11801053
- Matheus Ventura de Sousa: 11345541
- Pedro Lucas de Moliner de Castro: 11795784
- Matheus Henrique de Cerqueira Pinto: 11911104
Esse trabalho foi desenvolvido para a disciplina de Inteligência Artificial - SCC0230 e se baseia na construção e comparação de múltiplos algoritmos de busca em grafos com pesos. O relatório desenvolvido está disponível no arquivo Relatorio.pdf.
O projeto foi construído em Python 3.10 e depende da instalação das bibliotecas networkx, matplotlib e Pillow para gerar as imagens.
O progrema apresenta duas formas de execução, display e measure, para executar a primeira basta utilizar o comando python main.py
ou python main.py display
, então o usuário será requisitado a inserir o número de vértices do grafo, o número de arestas por vértice, o vértice de origem e o vértice de destino; após a finalização do programa, serão criadas imagens .png na mesma pasta do executável com os resultados. O segundo modo pode ser acessado através do comando python main.py measure
e os resultados serão impressos no console.