Questão Q714627 - Matemática

Question

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 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

Gran Questões · Accepted Answer

um viajante deverá se deslocar na sequência A – B – E – F, para percorrer o menor caminho entre as cidades A e F.

Gran Questões · Answer

a menor distância entre as cidades A e F é de 15 km.

Gran Questões · Answer

o menor caminho entre as cidades A e D é de 2 km.

Gran Questões · Answer

um viajante deverá passar obrigatoriamente na cidade C, para percorrer o menor caminho entre as cidades A e F.

Gran Questões · Answer

um viajante terá que se deslocar 5 km, para percorrer o menor caminho entre a cidade B e a cidade E.

A tabela acima apresenta o resultado da aplicação do...