Redes Minimais - O Problema de Steiner (*) Reformatar


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 optimização de uma rede de condutas de gás ou de água;
a minimização do comprimento de fios condutores na construção de aparelhos eléctricos;
o cálculo de tarifas telefónicas de chamadas de longa distância;
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.
Dado o bloqueio do Java por muitos browsers, foi decidido proceder (em 2021) à conversão para Javascript dos applets originais desta secção. Tal conversão foi realizada no âmbito de um destacamento atribuído pelo Ministério da Educação.

Nível de dificuldade: Secundário, Superior