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.
Last, we consider the minimum spanning tree problem.
Zuletzt betrachten wir das Problem, einen minimalen Spannbaum zu finden.
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.
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.
This tutorial presents Prim's algorithm which calculates the minimum spanning tree (MST) of a connected weighted graphs.
Diese Seite präsentiert den Algorithmus von Kruskal, welcher den minimalen Spannbaum (MST) eines zusammenhängenden gewichteten Graphen berechnet.
Considering the roads as a graph, the above example is an instance of the Minimum Spanning Tree problem.
Wenn man die Straßen als einen Graphen betrachtet, ist das obige Beispiel eine Instanz des Minimalen Spannbaum Problems.
The edges of a minimum spanning tree are drawn thick.
Die Kanten eines minimalen aufspannenden Baumes sind dick eingezeichnet.
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.
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.
Synoniemen voor minimum spanning tree in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 24. Exact: 24. Verstreken tijd: 44 ms.
