Introdução

O problema de Steiner consiste em encontrar as redes de comprimento mínimo que ligam um número finito de pontos fixados.

Uma das aplicações deste problema é a construção de uma rede de estradas entre determinadas cidades; se o custo for proporcional ao comprimento da estrada e se não houver mais restrições, a rede de estradas mais barata é a rede minimal.

Encontre a Rede Minimal que liga...

Outras situações em que interessa considerar as redes minimais são:

a minimização do comprimento de fios condutores na construção de aparelhos eléctricos;
na natureza, as abelhas minimizam instintivamente a quantidade de cera a usar para construir as colmeias (neste caso não se trata de uma minimização de comprimentos, mas sim de áreas - os triedros de 120º são redes minimais)

Traduzido para inglês por uma equipa do CMUC, a partir da versão original portuguesa. O Atractor agradece a sua colaboração.

(*) Esta página foi realizada no âmbito do estágio do 5º ano do curso de Matemática da Faculdade de Ciências da Universidade do Porto por Isabel Cristina Lopes.


Nível de dificuldade: Secundário, Superior