Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
minimum spanning tree
Definitie
Vertaling van "minimum spanning tree" in Spaans
Definitie NEW
árbol recubridor mínimo
árbol de expansión mínima
árbol de recubrimiento mínimo
árbol abarcador de costo mínimo
árbol generador mínimo
Finds a minimum spanning tree for each connected component.
Encuentra un árbol de expansión mínimo para cada componente conectado.
Among all the above spanning trees, figure (d) is the minimum spanning tree.
Entre todos los árboles de expansión anteriormente, la figura (d) es el árbol de expansión mínimo.
If each edge has a distinct weight then there will be only one, unique minimum spanning tree.
De todas formas, si cada arista tiene un peso distinto existirá sólo un árbol recubridor mínimo.
In computer science, Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected 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.
When I extrapolated through a dual node minimum spanning tree, the cipher's definition revealed itself.
Extrapolé un árbol de expansión mínima de nodo dual, y la definición de la clave se reveló sola.
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.
They were used to achieve the best complexity to date for finding a minimum spanning tree.
Fueron clave en la creación del mejor algoritmo conocido para calcular el Árbol de expansión mínima.
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.
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.
It's just like a Euclidean minimum spanning tree!
Es como un árbol recubridor mínimo euclidiano.
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.
A4- Computation and Plot(on a principal plane) of the Minimum Spanning Tree
Cálculo y trazado (en un plano principal) del árbol de expansión mínimo
Description Visits and extracts the nodes information in Depth First Search ordering of the Minimum Spanning Tree created using Prims's algorithm.
Visita y extrae la información de los nodos en la orden de Búsqueda en Primera Profundidad del Árbol de Expansión Mínimo creado mediante el algoritmo de Prim.
Synoniemen voor minimum spanning tree in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 38. Exact: 38. Verstreken tijd: 43 ms.
