Exercicio Custo minimo

Prévia do material em texto

Grafo da rede:
A rota de custo mínimo entre nós 1(SAO) e 7(FOR) é:
Custo		 8 + 27 + 13	= 	48 total
Nós		SAO -> VIT -> NAT -> FOR
Nas condições atuais, o custo de SAO a FOR utilizando as rotas
VIT -> REC	 e	REC -> FOR
é de	8 + 25 + 20 = 53
ou seja, 5 a mais do que o custo mínimo atual de 48.
Para que esta rota passe a ser a mínima entre SAO e FOR precisamos então, reduzí-la para que seja menor que 48. Atendendo ao enunciado do exercício, temos então duas possibilidades:
Reduzir o custo VIT -> REC em 6
ou
Reduzir o custo REC -> FOR em 6
	
Ambas as opções farão com que o nó REC passe a fazer parte da rota de custo mínimo entre SAO e FOR