Rota para encontrar o melhor caminho (lista de pontos) a partir da modelagem do aeroporto em nodos/arestas/coordenadas
Inicialmente eram 2 tarefas:
Mas como elas são muito dependentes entre si, parece fazer sentido uma tarefa só. Pois ao cadastrar os pontos de referência, já cadastra em uma estrutura que a biblioteca aceite. Assim ganhamos tempo.
Biblioteca indicada https://www.npmjs.com/package/datastructures-js
Ter um arquivo (provavelmente JSON) com os pontos de referência do aeroporto. Cada ponto de referencia possui os pontos de referencia adjacentes e coordenadas no mapa (provavelmente vai ter mais atributos como o andar em que se encontra o ponto de referencia)
Definição de pronto: Rota que recebe o ID de um ponto de origem e ponto de destino. Retorna a lista de todos os pontos de referência que precisam ser percorridos