Um den minimalen Spannbaum zu finden, beginnen Sie bei einem beliebigen Knoten.
Nach einem Ausfall muss der Spannbaum erneut definiert werden.
Zuletzt betrachten wir das Problem, einen minimalen Spannbaum zu finden.
Last, we consider the minimum spanning tree problem.
Das optimale Netzwerk (der minimale Spannbaum) ist die gewünschte Ausgabe.
The optimum network (the minimum spanning tree) is the desired output.
Ein Spannbaum muss also zwei grundlegende Eigenschaften erfüllen,
A Spanning Tree has to fulfill two characteristics.
Jeder (unendliche) ungerichtete, zusammenhängende Graph hat einen Spannbaum.
Every connected graph has a spanning tree.
Minimale Spannbäume Für einen gegebenen zusammenhängenden, ungerichteten Graphen ist ein Spannbaum ein kreisfreier Subgraph, der alle Knoten verbindet.
Given a connected, undirected graph, a spanning tree of that graph is an acyclic subgraph that connects all vertices.
Dieser Ansatz erleichtert die Netzwerkkonfiguration und -wartung, da kein Spannbaum vom Server zum Netzwerkkern mehr benötigt wird.
This approach helps simplify network configuration and maintenance by avoiding the need for a spanning tree from the servers to the core of the network.
Der minimale Spannbaum wird anhand von Graphentheorie bestimmt, um die Stützpunkte (die Regionen) möglichst effektiv (kostengünstig) zu verbinden.
The minimum spanning tree is determined using graph theory to connect the vertices (the regions) in the most effective (least cost) way possible.
Minimaler Spannbaum (Netzverfolgung)
minimum spanning tree (network tracing)
Die räumliche Repräsentation der Regionen und Pfade vom minimalen Spannbaum werden an die Ausgabe-Feature-Class zurückgesendet.
The spatial representation of the regions and the paths from the minimum spanning tree are mapped back to an output feature class.
Wenn ein Spannbaum erneut konvergiert, treten zudem möglicherweise Broadcast-Stürme auf, die zu einer Verlangsamung des Netzwerks führen können.
In addition, when a spanning tree is re-converging, broadcast storms can occur and result in network slowdown.
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.
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.
