El problema de Steiner consiste en encontrar el árbol mínimo que interconecta varios puntos de una red. Fue propuesto por el matemático alemán Jacob Steiner a principios del siglo XIX. Las características de este problema hacen que no se pueda resolver en tiempo polinomial. Por lo que se han empleado métodos heurísticos y técnicas de optimización para acercarnos a su valor óptimo. Pero con algo de agua y jabón podemos encontrar la solución
|
etiquetas: problema , steiner , agua , jabon 
