Redes minimais
Há vários problemas práticos, de optimização, que se colocam no dia-a-dia: minimizar o comprimento de fios condutores na construção de aparelhos eléctricos, optimizar uma rede de condutas de gás ou de água, calcular tarifas telefónicas de chamadas de longa distância, etc. A resolução destes (e de outros) problemas passa pela descoberta de redes minimais, o que, em certos casos corresponde à resolução do Problema de Steiner.
Rede minimal