What is the translation of " MINIMUM SPANNING " in Spanish?

• de expansión mínimo
• recubridor mínimo
• abarcador de mínimo

Examples of using Minimum spanning in English and their translations into Spanish

If Y1=Y then Y is a minimum spanning tree.
Si Y1=Y entonces Y es un árbol de expansión mínimo.

The minimum spanning tree of the above graph is-.
El árbol de expansión mínima de la gráfica anterior es-.

Prim's algorithm for minimum spanning trees.
Algoritmo de Prim para árboles de expansión mínimos.

Finds a minimum spanning tree for each connected component.
Encuentra un árbol de expansión mínimo para cada componente conectado.

It is the directed analog of the minimum spanning tree problem.
Es el equivalente dirigido del árbol recubridor mínimo.

Sure, there's minimum spanning tree, the traveling salesman problem.
Seguro, hay un árbol de expansión mínimo el problema del vendedor viajante.

If each edge has a distinct weight then there will be only one, unique minimum spanning tree.
Si cada arista tiene un peso distinto existirá sólo un árbol recubridor mínimo.

Pgr_prim- Minimum spanning forest of graph using Prim algorithm.
Pgr_prim- Bosque de expansión de grafo mínimo, utilizando el algoritmo Prim.

It is also a key component in implementing Kruskal's algorithm to find the minimum spanning tree of a graph.
También es usado es la implementación del algoritmo de Kruskal para hallar el árbol recubridor mínimo de un grafo.

Pgr_kruskal- Returns the minimum spanning tree of graph using Kruskal algorithm.
Pgr_kruskal- Devuelve el árbol de expansión mínimo del grafo utilizando el algoritmo Kruskal.

Then they prove, through an equivalence theorem, their optimality in terms of minimum spanning forests.
Luego, ellos prueban, a través de un teorema de equivalencia, su optimalidad en términos de bosques de expansión mínimo.

An image with two markers(green), and a Minimum Spanning Forest computed on the gradient of the image.
Una imagen con dos marcadores(verdes) y un bosque de expansión mínimo calculado sobre el gradiente de la imagen.

He is also known for his invention of the soft heap data structure and the most asymptotically efficient known algorithm for finding minimum spanning trees.
Es sobre todo conocido por su invención de la estructura de datos Montículo suave y el más asintóticamente eficiente algoritmo conocido para calcular el Árbol de expansión mínima de un grafo.

If the graph is not connected, then it finds a minimum spanning forest a minimum spanning tree for each connected component.
Si el grafo no es conexo, entonces busca un bosque expandido mínimo un árbol expandido mínimo para cada componente conexa.

For example, the minimum spanning tree of the graph associated with an instance of the Euclidean TSP is a Euclidean minimum spanning tree, and so can be computed in expected O(n log n) time for n points considerably less than the number of edges.
Por ejemplo, el árbol de expansión mínima del grafo asociado con una instancia del TSP Euclidiano es un árbol de expansión mínima euclidiano, y puede calcularse en un tiempo de O(n log n) para n Sin embargo.

If the graph is disconnected, this algorithm will find a minimum spanning tree for each disconnected part of the graph.
Si el grafo no es conexo, entonces el algoritmo encontrará el árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo no conexo.

There may be several minimum spanning trees of the same weight; in particular, if all the edge weights of a given graph are the same, then every spanning tree of that graph is minimum..
En el caso de un empate, porque podría haber más de un árbol recubridor mínimo; en particular, si todos los pesos son iguales, todo árbol recubridor será mínimo..

The reverse-delete algorithm is an algorithm in graph theory used to obtain a minimum spanning tree from a given connected, edge-weighted graph.
El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo y ponderado.

If the weights are positive, then a minimum spanning tree is in fact a minimum-cost subgraph connecting all vertices, since subgraphs containing cycles necessarily have more total weight.
Si los pesos son positivos, el árbol recubridor mínimo es el subgrafo de menor costo posible conectando todos los vértices, ya que los subgrafos que contienen ciclos necesariamente tienen más peso total.

As in the undirected graph problem, this Euclidean minimax path problem can be solved efficiently by finding a Euclidean minimum spanning tree: every path in the tree is a minimax path.
Al igual que en el problema grafo no dirigido, este problema del camino Minimax euclidiana se puede resolver de manera eficiente mediante la búsqueda de un árbol de expansión mínimo euclidiano: cada camino en el árbol es un camino Minimax.

Deterministic algorithms that find the minimum spanning tree include Prim's algorithm, Kruskal's algorithm, reverse-delete algorithm, and Borůvka's algorithm.
Otros algoritmos que sirven para hallar el árbol de expansión mínima o árbol recubridor mínimo es el algoritmo de Prim, el algoritmo del borrador inverso y el algoritmo de Boruvka.

During his career at Bell Laboratories, Robert Prim along with coworker Joseph Kruskal developed two different algorithms(see greedy algorithm) for finding a minimum spanning tree in a weighted graph.
Después de su estancia en los laboratorios Bell, Prim pasó a ser vicepresidente de investigación en Sandia National Laboratories Durante su carrera en los laboratorios Bell, Robert Prim junto a su compañero Joseph Kruskal desarrolló dos algoritmos diferentes para encontrar los árboles abarcadores mínimos en un grafo ponderado.

The Christofides algorithm follows a similar outline but combines the minimum spanning tree with a solution of another problem, minimum-weight perfect matching.
El Algoritmo de Christofides sigue un diseño similar pero combina el árbol de expansión mínima con una solución de otro problema, mínimo pero del macheo perfecto.

Removing this edge partitions the minimum spanning tree into two subtrees, and Cartesian trees recursively constructed for these two subtrees form the children of the root node of the Cartesian tree.
Quitar esta arista particiona el árbol abarcador de costo mínimo en dos subárboles y los árboles cartesianos construidos recursivamente para los dos subárboles forman los hijos del nodo raíz del árbol cartesiano.

The leaves of the Cartesian tree represent points of the metric space, and the lowest common ancestor of two leaves in the Cartesian tree is the heaviest edge between those two points in the minimum spanning tree, which has weight equal to the distance between the two points.
Las hojas del árbol cartesiano representan puntos en el espacio métrico, y el menor ancestro común de dos hojas es la arista más de mayor costo entre esos dos puntos en el árbol abarcador de costo mínimo, que tiene un costo igual a la distancia entre esos dos puntos.

The Gabriel graph contains, as subgraphs, the Euclidean minimum spanning tree, the relative neighborhood graph, and the nearest neighbor graph.
El grafo de Gabriel puede ser calculado en tiempo lineal a partir de la triangulación de Delaunay. El grafo de Gabriel contiene como subgrafos al árbol recubridor mínimo, al grafo de vecindad relativa, y al grafo del vecino más cercano.

The root of the Cartesian tree represents the heaviest minimum spanning tree edge, and the children of the root are Cartesian trees recursively constructed from the subtrees of the minimum spanning tree formed by removing the heaviest edge.
La raíz del árbol cartesiano representa el mínimo peso que atraviesa el borde del árbol, y las sub-ramas de la raíz son árboles cartesianos de forma recursiva construidos a partir de los subárboles de expansión mínima formada por la eliminación del borde más pesado.

Minimum SPAN of 100 KHz and maximum of 2.5 GHz.
SPAN mínimo de 100 KHZ y máximo 2,5 GHZ.

The minimum span(S.P.L- S.P. H) must be greater than 100 digit.
El campo mínimo(S.P.L- S.P. H) debe ser superior a 100 dígitos.

High brightness, lower power consumption, long life span minimum 50,000 hours.
El alto brillo, menor consumo de energía, larga vida span mínimo 50.000 horas;