London Underground

Logo London Underground

Número da Lista: 6
Conteúdo da Disciplina: Final

Alunos

Matrícula Aluno
17/0080102 Lucas Gomes Lopes
19/0106565 Fernando Miranda Calil

Sobre

O sistema de metrô de Londres, também conhecido como London Underground, é o mais antigo e um dos mais extensos do mundo. Este projeto visa encontrar o menor caminho entre duas estações de metrô utilizando o Algoritmo A*(A-estrela). Os dados deste sistema foram adaptados do seguinte projeto.

Screenshots

Screenshot 1

Screenshot 2

Screenshot 3

Instalação

Linguagem: Javascript
Framework: ReactJS

Siga as instruções a seguir :

  1. Clonar o repositório:
git clone git@github.com:projeto-de-algoritmos/Final_LondonUnderground.git
  1. Acessar a pasta da aplicação React:
cd Final_LondonUnderground
  1. Instalar as dependências:
npm install
  1. Execute a aplicação:
npm start

Uso

Selecione uma Estação Inicial e uma Estação Final e clique em "Encontrar Menor Caminho" para que o algoritmo calcule e retorne a menor rota.