Question

Uma cooperativa de agricultores possui quatro silos localizados em pontos estratégicos. O problema é que as estradas que ligam os silos precisam ser asfaltadas.
A figura abaixo apresenta a localização dos silos e os custos para asfaltar as estradas existentes. Quais estradas deverão ser asfaltadas de modo que interliguem todos os silos e que o custo para a obra seja o menor possível?

Assinale a alternativa correta:
A S1-S3, S3-S2, S2-S4
B S4-S3, S3-S2, S2-S1
C S1-S2, S2-S3, S3-S4
D S1-S2, S2-S4, S4-S3

Answer 1

Para responder essa questão deve-se levar em consideração o conceito de Árvore de Custos, também chamada de Árvore de Custo Mínimo.

Isso consiste na representação dos pontos ou processos que devem ser interligados e a definição de que caminho fazer para que estes sejam ligados gastando o mínimo de recursos possíveis.

No caso da questão isso ocorre com as ligações determinadas na Alternativa C:

C) S1-S2, S2-S3, S3-S4

Em perguntas assim é interessante incluir a imagem, espero ter ajudado!