Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — INSTITUTO AOCP 2016

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq214757
Banca
INSTITUTO AOCP
Órgão
CASAN-SC
Ano
2016
Nível
Superior
Cargo
CASAN - Analista de Sistema - Desenvolvimento de Sistemas
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?
  1. ADijkstra.
  2. BBubble Sort.
  3. CGrafos.
  4. DBusca Binária.
  5. EOstrich.
Revelar gabarito e comentário

GabaritoA — Dijkstra.

Link permanente: /questoes/qq214757