Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2013

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce028338
Banca
CESPE / CEBRASPE
Órgão
TRT - 8ª Região (PA e AP)
Ano
2013
Nível
Superior
Cargo
CESPE - - Analista Judiciário - Tecnologia da Informação
imagem-003.jpgNo grafo acima, cada vértice representa uma cidade, e os números nas arestas representam a distância, em quilômetros, entre as cidades. Considerando o menor caminho entre as cidades A e K, assinale a opção que apresenta apenas cidades que fazem parte desse menor caminho.
  1. AD e F
  2. BD e I
  3. CB e E
  4. DC e F
  5. EC e H
Revelar gabarito e comentário

GabaritoE — C e H

Link permanente: /questoes/ce028338