Um problema de arvore mínima consiste em interligar todos os nos de uma rede com 0 menor custo total possível. Considere 0 seguinte diagrama que representa a localização de lampadas em um galpão e os possíveis locais por onde pode passar a fiação com as respectivas distâncias. Fonte 12 m de energia E 8m 6m A 5 m 6,4 m 7m 5,9 m C 7,3 m 4m B 3m F 8,9 m D 4,7 m Sabendo que a fonte de energia é suficiente para alimentar todas as lâmpadas independente de como elas estão conectadas, determine quais conexões precisam ser feitas para que todas as lampadas estejam conectadas e que seja utilizada a menor quantidade possível de fios.