Resumo
Nesse projeto, estudaremos como obter a rede de custo mínimo que liga várias fontes a um único nó de destino, um problema associado à obtenção da árvore mínima Euclidiana de Steiner no plano. Dedicaremos particular atenção ao problema de otimização de uma rede de canos para transporte de resíduos a uma estação de tratamento. Estudaremos os aspectos matemáticos do problema e os alguns méto…