As seis diversões mais procuradas da zona Studiospeed estão representadas na Figura 1 pelas letras D1, D2, D3, D4, D5 e D6.

As linhas representam as ligações existentes entre essas diversões. O comprimento de cada ligação está indicado junto da linha que a representa.

Uma empresa de eletricidade pretende renovar a rede de cabos elétricos, aproveitando algumas destas ligações. De modo a minimizar a quantidade de cabo utilizado, aplica-se o método que a seguir se descreve.

• Escolhe-se, ao acaso, uma das seis diversões e, de entre as ligações a essa diversão, seleciona-se a ligação de menor comprimento.\n * Seleciona-se a ligação de menor comprimento de entre as ligações a qualquer uma das duas diversões escolhidas para uma diversão ainda não selecionada.
• Seleciona-se a ligação de menor comprimento de entre as ligações a qualquer uma das diversões escolhidas para uma diversão ainda não selecionada.
• Repete-se o ponto anterior até todas as diversões terem sido selecionadas.

Determine a quantidade mínima, em metros, de cabo elétrico que é necessário instalar para que as seis diversões recebam energia elétrica.

Na sua resposta, apresente:

• um grafo que resulte da aplicação do método descrito e que permita identificar as ligações utilizadas;
• a quantidade mínima, em metros, de cabo elétrico que é necessário instalar.