Questão
ID 1797207Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2016 Banca: Instituto AOCP Órgão: Companhia Catarinense de Águas e Saneamento
A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gerar o itinerário de cada funcionário, baseado nos dados de distância, condições das estradas e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?