A figura abaixo ilustra uma rede de computadores composta por 9 máquinas. Os computadores estão interconectados por cabos cujos comprimentos estão indicados na figura. Visualize essa rede como um grafo não direcionado, em que as máquinas são os vértices e os cabos as arestas. Encontre a árvore geradora mínima eliminando as arestas redundantes, mas mantendo a conexão entre todos os vértices.

Qual é o comprimento mínimo de cabos necessário para conectar os computadores?