Question

Na figura, tem-se que os valores representam o custo de transporte, em centenas de reais, de um ponto ao outro. Por exemplo, uma viagem de b para c, ou vice-versa, custa 300 reais para essa empresa enquanto uma viagem de b para d, ou vice-versa, custa 800 reais. Visando minimizar o custo de transporte e determinar a rota que otimize a entrega dos produtos nos locais, a empresa considerou uma rota que saia da sede, em a, passa uma vez em cada localidade, posteriormente se dirigindo a outra localidade, e, por fim, quando tiver entregue toda a encomenda, volte para a sede. Uma rota, considerada pela empresa, que minimiza o custo de transporte é a

Answer 1

Resposta:

b) ABEDCAC

Explicação: