Metadata
Author: WikiMatrix
Data
Spanish[es]
Es superficialmente similar al problema del árbol recubridor mínimo: dado un conjunto V de puntos (vértices), interconectalos por la red gráfica de menor longitud, donde la longitud es la suma de las medidas de todos los lados.
Portuguese[pt]
O problema da árvore de Steiner é superficialmente semelhante ao problema da árvore de extensão mínima: dado um conjunto V de pontos (vértices), interligá-los através de uma rede (grafo) de menor tamanho, onde o comprimento é a soma dos comprimentos de todas as arestas.