Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 30 questões.
#2172102



A tabela acima apresenta o resultado da aplicação do algoritmo de Dijkstra para a obtenção do caminho mínimo para o deslocamento entre diversas cidades.

A partir dos dados da tabela, conclui-se que

  • a menor distância entre as cidades A e F é de 15 km.
  • o menor caminho entre as cidades A e D é de 2 km.
  • um viajante deverá passar obrigatoriamente na cidade C, para percorrer o menor caminho entre as cidades A e F.
  • um viajante deverá se deslocar na sequência A – B – E – F, para percorrer o menor caminho entre as cidades A e F.
  • um viajante terá que se deslocar 5 km, para percorrer o menor caminho entre a cidade B e a cidade E.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora