Uma cooperativa de agricultores possui quatro silos localizados em pontos estratégicos. O problema é que as estradas que ligam os silos precisam se...

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?

S1-S2, S2-S3, S3-S4
A) S1-S2, S2-S4, S4-S3
B) S1-S3, S3-S4, S4-S2
C) S1-S2, S2-S3, S3-S4
D) S1-S3, S3-S2, S2-S4