Conteúdo da Disciplina: Grafos 2
Matrícula | Aluno |
---|---|
20/0018442 | Gabrielly Assunção Rodrigues |
20/0023934 | Maria Eduarda Barbosa Santos |
Link para o vídeo de apresentação.
Nossa história começa na vastidão da Via Láctea, onde a Federação dos Planetas Unidos enfrenta uma ameaça iminente. O Capitão Kirk, corajoso líder da USS Enterprise, recebe uma missão de suma importância: entregar um artefato que detém a chave da paz entre a Federação e o Império Klingon. O Capitão Kirk convoca seu confiável oficial, Spock, renomado por sua lógica inabalável e habilidades únicas para realizar essa missão.
Utilizando o algoritmo de Dijkstra é possível confeir o menor caminho feito por Spock para chegar até a Q’oNos, capital do Império Klingon. Também é possível visualizar o menor caminho entre outros planetas da galáxia.
Imagem 1 - Tela Inicial
Imagem 2 - História
Imagem 3 - Algoritmo
Imagem 4 - Mapa da Galáxia
Linguagem: JavaScript
Framework: Node.js React.js
- Node.js versão v14.0.0 ou superior
- Após a instalação de todos os pŕe-requisitos, dentro da pasta backpacker utilize o comando:
npm start
A aplicação disponibiliza alguns planetas do universo de startrek, basta escolher os palnetas onde a viagem começa e termina, nossa aplicação disponibilizará o menor caminho entre eles.
Referência: https://www.ussventure.eng.br/. Acesso em: 09 out. 2023.