Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
minimum spanning tree
Definitie
Vertaling van "minimum spanning tree" in Duits
Definitie NEW
minimalen Spannbaum
minimaler Spannbaum
geringster Spannbaum
To find the minimum spanning tree, start from any vertex.
Um den minimalen Spannbaum zu finden, beginnen Sie bei einem beliebigen Knoten.
The edges of a minimum spanning tree are drawn thick.
Die Kanten eines minimalen aufspannenden Baumes sind dick eingezeichnet.
Last, we consider the minimum spanning tree problem.
Zuletzt betrachten wir das Problem, einen minimalen Spannbaum zu finden.
The optimum network (the minimum spanning tree) is the desired output.
Das optimale Netzwerk (der minimale Spannbaum) ist die gewünschte Ausgabe.
Video coding with determination of coding order according to a minimum spanning tree
Videocodierung mit Bestimmung der Codierreihenfolge anhand eines minimalen spannenden Baumes
A spanning tree that minimizes the sum of the edge weights is called a minimum spanning tree.
Ein aufspannender Baum, bei dem die Summe der Kantengewichte minimal ist, heißt minimaler aufspannender Baum (minimum spanning tree).
The minimum spanning tree is determined using graph theory to connect the vertices (the regions) in the most effective (least cost) way possible.
Der minimale Spannbaum wird anhand von Graphentheorie bestimmt, um die Stützpunkte (die Regionen) möglichst effektiv (kostengünstig) zu verbinden.
minimum spanning tree (network tracing)
Minimaler Spannbaum (Netzverfolgung)
The spatial representation of the regions and the paths from the minimum spanning tree are mapped back to an output feature class.
Die räumliche Repräsentation der Regionen und Pfade vom minimalen Spannbaum werden an die Ausgabe-Feature-Class zurückgesendet.
For the problems of testing graph connectivity and bipartiteness and for the computation of a minimum spanning tree, we show how to obtain running times that are asymptotically optimal.
Für das Testen des Zusammenhangs und der Bipartität eines Graphen, als auch für die Berechnung eines minimal spannenden Baumes stellen wir Algorithmen vor, die asymptotisch optimale Laufzeiten erreichen.
Based on an existing automatic segmentation framework - where the minimum spanning tree based method tries to capture perceptually important groupings - we bring the user into the loop and define interactive operations guiding the segmentation process.
Basierend auf einem automatischen regionenbasierten Verfahren, das Boruvkas minimalen aufspannenden Baum (MST) dazu verwendet, wichtige Gruppierungen - ähnlich dem Vorgang der menschlichen Wahrnehmung - zu segmentieren, binden wir zusätzlich den Benutzer in den Prozess ein.
Prim's algorithm is a greedy algorithm (a problem solving heuristic of making the locally optimal choice at each stage with the hope of finding a global optimum) that efficiently finds the minimum spanning tree for the connected weighted undirected graphs.
Der Algorithmus von Kruskal ist ein "Greedy"-Algorithmus (ein Verfahren, das in jedem Schritt lokal die gierigste/beste Wahl trifft in der Hoffnung, so die globale Lösung zu finden), welches effizient die minimalen Spannbaum eines zusammenhängenden, gewichteten ungerichteten Graphen berechnet.
In computer science, Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph.
Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen.
Synoniemen voor minimum spanning tree in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 24. Exact: 24. Verstreken tijd: 42 ms.
