Integrantes: Frederico Hoffmann Larangeira, Jorge Alaniz Junior e Pedro Kuhn Volz
Trabalho da faculdade sobre grafos em python:
Implementar um programa na linguagem de sua escolha, que permita a representação em memória de um grafo.
Este programa deve permitir a entrada dos vértices e os pesos das arestas, considere as seguintes funcionalidades:
Permitir o armazenamento de até 20 vértices
Fazer a leitura dos pesos das arestas de cada vértice
Considerar sempre vértices positivos
Mostrar os dados armazenados
Agora deve ser executado o algoritmo de dijkstra em um grafo criado
Para executar o programa:
python main.py p/executar o arquivo principal e criar um grafo manualmente
python test_dijkstra.py p/ executar o arquivo de teste, que possui um grafo pronto