Ano:2024Banca:Fundação CESGRANRIOÓrgão:Banco Nacional de Desenvolvimento Econômico e SocialProva:Cesgranrio - 2024 - BNDES - Analista - Análise de Sistemas – Desenvolvimento
Determinada empresa venceu a licitação de uma secretaria de transportes municipal para a implementação de um software que faz o cálculo da melhor rota, dentre diversas possíveis, para que o ônibus da prefeitura ligue os pontos inicial e final da linha mais frequentada com distância percorrida mínima. Nesse contexto, o responsável pelo projeto resolveu utilizar um algoritmo consagrado de caminho mínimo, o algoritmo de