Documentação | Requisitos | Licença
Este repositório implementa o algoritmo de Bellman-Ford para a disciplina de Algoritmos e Estruturas de Dados do curso de Sistemas de Informação da UFPE. O objetivo é utilizar uma base de dados com as distâncias entre as estações de metrô de Tóquio para encontrar o caminho mais curto entre duas estações. O algoritmo de Bellman-Ford é uma técnica para resolver o problema do caminho mais curto em um grafo com pesos negativos, e é utilizado neste projeto para encontrar o caminho mais curto em um grafo que representa a rede de metrô de Tóquio. O repositório contém o código-fonte do algoritmo implementado em python e os dados da rede de metrô de Tóquio. O objetivo é fornecer um exemplo prático de como o algoritmo de Bellman-Ford pode ser utilizado para resolver problemas reais e demonstrar como as estruturas de dados podem ser utilizadas para resolver problemas complexos.
Esse projeto foi desenvolvido com as seguintes tecnologias:
- Python
- Git e Github
- Jorge Luiz
- Lucas Gabriel
Esse projeto está sob a licença MIT.