Wer kann mir diesen Begriff näher erläutern? Wo finde ich Informationen über diesen „Funktion“?
Wer kann mir diesen Begriff näher erläutern? Wo finde ich
Informationen über diesen „Funktion“?
Hallo Michael!
Google spuckt z.B. die folgenden brauchbaren Links aus:
http://www.computerlexikon.com/?q=1278&w=1
http://iamwww.unibe.ch/~rvs/lectures/cn_applets/
CU
Markus
Allgemein ist ein Minimum Spanning Tree ein Subgraph S eines Graphen G der ein Minimum an Kanten aus G enthält um noch alle Knoten aus G zu umfassen. Oder so ähnlich. :o)
Lässt sich also nicht nur auf Netzwerke anwenden.
Infos zu entsprechenden Algorithmen findest du auch im Google: http://www.google.at/search?q=spanning+tree+algorith…
Grüße, Robert
Ein Baum „Tree“ ist ein zuammenhängender kreisfreier Graph.
Ein „spannender“ Baum, ist ein Teilgraph, der ein Baum ist und alle Knoten überdeckt. -> Findet sich in jedem Buch zu Graphentheorie (z.B. in dem von Distel (online zu haben).
Was Netzwerke angeht, so wird in einem Ethernet von „guten“ Bridges/Switches ein spanning tree erzeugt, indem bestimmte Verbindungen gekappt werden. In einem Baum gibt es zuwschen je zuwei Knoten genau einen Pfad-> es muessen keine dynamischen
Routing-Entscheidungen gtroffen werden.
Diesen BNaum bestimmten die Bridges mit einem echt schicken verteilten Algorithmus, an den ich mcih so nicht erinnern kann.
Er wurde in einer der Netzwerkvorlesungen von Prof. Martini in Bonn erwaehnt. unter http://www.informatik.uni-bonn.de
-> Abt IV -> Lehre gibts irgendwo die Folien.
MfG
ML