Arvores geradoras mínimas

Vamos supor que você queira instalar uma rede de fibra ótica em um conjunto de casas, em diferentes endereços, utilizando a menor quantia possível de fibra. Temos várias estratégias para realizar nosso objetivos, uma delas é a utilização de arvores geradoras mínimas, que consiste em analisar um grafo, e