Escolar Documentos
Profissional Documentos
Cultura Documentos
Aluno(a):
Questão 3 Um viajante muito esperto gostaria de chegar rapidamente a uma cidade especı́fica. Para
facilitar a sua viagem ele possui uma relação das distâncias (tabela abaixo) entre todas as possı́veis cidades
que podem levá-lo ao seu destino.
Considerando que em todas as estradas seja possı́vel manter a mesma velocidade, e ainda nenhum pedágio
será cobrado. Por quais estradas o viajante deverá passar de forma a sair de Belo Horizonte e chegar no Rio
de Janeiro? Mostre detalhadamente a sua solução indicando sua modelagem e sua solução para o problema
usando teoria de grafos.