Solução por Pedro Michel, comentário de João Guilherme
Esse é um problema clássico de MST, para revisar a matéria veja a aula 17 do curso Noic clicando aqui. Então o que fazemos é calcular a árvore geradora mínima e depois imprimimos o custo total menos o custo da MST (ou seja, quanto vamos economizar).
Segue código para melhor entendimento.
https://gist.github.com/jogu99/8d522260008dd8f5341c12689237fa04
Deixe um comentário