Banco de Dados (TI)

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.