minimum spanning tree
Translation of minimum spanning tree into German
Noun
graph theory
- The algorithm efficiently finds the minimum spanning tree.Der Algorithmus findet effizient den minimalen Spannbaum.
Examples of minimum spanning tree in a sentence
A minimum spanning tree connects all points with minimal cost.
Translations of "minimum spanning tree" in Context ordered by category and frequency
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)
minimum spanning tree: Examples and translations in context
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.