No grafo acima, cada vértice representa uma cidade, e os núm...

Próximas questões
Com base no mesmo assunto
Q449363 Algoritmos e Estrutura de Dados
imagem-003.jpg

No 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.
Alternativas