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...
... 3 cidades	... 4 cidades

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)

 

Topo da página

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.