Aplicação do algoritmo de Dijsktra para calcular o custo mínimo entre as cidades do Mundo fictício de Game Of Thrones ⚔️
O problema: Daenerys, personagem do Mundo de Game of Thrones precisa se deslocar de uma cidade para outra em seu dragão para poder dominar o trono. Entretanto, existem vários caminhos que passam por diversas cidades. Porém, para que ela conquiste o trono é necessário uma trajetória que percorre o menor caminho entre as cidades chaves, para que ela conquiste e atinja seu objetivo.
E para a solução desse problema foi escolhido o algoritmo de Dijkstra, para calcular o custo mínimo entre essas cidades e assim conseguir o melhor caminho para Daenerys.
Na nossa problemática, usamos o que inferimos ser a solução mais adequada para a situação criada e isso foi comprovado através dos testes. Também, com a utilização da interface gráfica, foi trazido uma facilidade e eficácia para o programa e a aprendizagem não ficou de fora, muito se foi aprendido ao realizarmos a construção desses algoritmos para esse projeto.
Conclui-se que, o objetivo proposto para o presente trabalho foi atendido, ou seja, o método utilizado permitiu definir uma rota mínima entre as cidades de GOT para a Daenerys conquistar o seu trono, da maneira mais eficiente possível.
