Solução Estrada Romana

Solução por Lucca Siaudzionis

Este problema consiste de dois sub-problemas:

• O primeiro consiste em calcular o custo de cada aresta do grafo. É um problema clássico de programação dinâmica (clique aqui para conferir nossa aula sobre o assunto).
• O segundo consiste em, tendo o custo de cada aresta, achar a Árvore Geradora Mínima (clique aqui para conferir nossa aula sobre o assunto).

O código, então, fica:

https://gist.github.com/luccasiau/7e7fbca8b3cb749fd640