Ein Spannbaum (auch aufspannender Baum oder Gerüst genannt; englisch spanning tree, manchmal fälschlich als „spannender Baum“ übersetzt) ist in der Graphentheorie...

Hauptartikel: Spannbaum Jeder ungerichtete, zusammenhängende Graph enthält einen ihn aufspannenden Baum als Teilgraphen. Minimale Spannbäume haben eine möglichst...

Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen. Der Algorithmus...

ist ein Greedy-Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen. Der Graph muss dazu zusätzlich zusammenhängend...

Spanning tree steht für: Spannbaum (auch aufspannender Baum genannt) in der Graphentheorie Spanning Tree Protocol, ein Netzwerkprotokoll Siehe auch: Rapid...

Arcflag. Nach Ende des Algorithmus ist in den Vorgängerzeigern π ein Teil-Spannbaum der Komponente von s {\displaystyle s} aus kürzesten Pfaden von s {\displaystyle...

Das Spanning Tree Protocol (STP, deutsch: Spannbaum-Protokoll) ist ein Teil von Switch-Infrastrukturen. Rechnernetzwerke können mit einer Vielzahl von...

siehe Liste der Schraubenkopfantriebe einen Spannbaum, mathematischer Graph bestimmter Kriterien, siehe Spannbaum #Unterarten Spanner (Datenbank) Spanner...

Switching-Schleifen durch den per Spanning Tree Protocol (STP) aufgebauten Spannbaum verhindert. Eine andere Möglichkeit, ein Netz mit Schleifen redundant...

Optimierungsprobleme sind das Problem des Handlungsreisenden, der minimale Spannbaum und das Rucksackproblem. Die kombinatorische Optimierung ist Teil der...

Die MST-Heuristik (MST steht für minimum spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren...

Mikrosystemtechnik Minimum Spanning Tree, ein Begriff der Graphentheorie, siehe Spannbaum Morphinsulfat-Tablette Mountain Standard Time, die Zonenzeit der Zeitzone...

zusammen mit den Ecken (Knoten) einen Spannbaum des Tetraedergraphen. Jedes Netz entspricht genau einem Spannbaum und umgekehrt, sodass hier eine eineindeutige...

Tiefensuche auf den Graphen anzuwenden. Das Ergebnis ist ein Spannbaum. Ein minimaler Spannbaum wird unter gesonderter Betrachtung der Kantengewichte konstruiert...

mathematisches Problem, ist eine Verallgemeinerung des Problems des minimalen Spannbaums. Hier wie dort wird der kürzeste Graph gesucht, der endlich viele gegebene...

zusammen mit den Ecken (Knoten) einen Spannbaum des Ikosaedergraphen. Jedes Netz entspricht genau einem Spannbaum und umgekehrt, sodass hier eine eineindeutige...

Militärjustiz MSTP ist die Abkürzung für: Multiple Spanning Tree Protocol, ein Spannbaum zur Vermeidung redundanter Netzpfade (Schleifen) im LAN, siehe Spanning...

zusammen mit den Ecken (Knoten) einen Spannbaum des Oktaedergraphen. Jedes Netz entspricht genau einem Spannbaum und umgekehrt, sodass hier eine eineindeutige...

optimalen Lösung, da jede Lösung des Traveling Salesman Problem (TSP) einen Spannbaum enthält. Bezüglich des Matchings gilt folgendes: Sei i 1 , … , i n {\displaystyle...

zusammen mit den Ecken (Knoten) einen Spannbaum des Dodekaedergraphen. Jedes Netz entspricht genau einem Spannbaum und umgekehrt, sodass hier eine eineindeutige...

Ein externer minimaler Spannbaum bezeichnet in der Informatik einen minimalen Spannbaum, der für einen in den Sekundärspeicher ausgelagerten Graphen G...

von Floyd und Warshall Kürzeste-Wege-Algorithmen mit externem Speicher Spannbaum-Algorithmen (MST, minimal spanning tree) Algorithmus von Kruskal Algorithmus...

bilden zusammen mit den Ecken (Knoten) einen Spannbaum des Graphen. Jedes Netz entspricht genau einem Spannbaum und umgekehrt, sodass hier eine eineindeutige...

zusammen mit den Ecken (Knoten) einen Spannbaum des Würfelgraphen. Jedes Netz entspricht genau einem Spannbaum und umgekehrt, sodass hier eine eineindeutige...

Prim steht für: Algorithmus von Prim zur Berechnung eines minimalen Spannbaumes in einem Graphen kroatisches Musikinstrument, siehe Bisernica norwegischer...

ungerichteten Graphen korrespondiert es zu dem Problem, einen minimalen Spannbaum zu finden, was in polynomieller Zeit möglich ist, FAS ist dort also in...

festgestellt werden kann, welche Ports in Netzwerken freigegeben sind, siehe Spannbaum Spike triggered average Staatskanzlei des Kantons Bern Statik, eine Disziplin...

kombinatorische Probleme auf Bäume zurückgeführt werden können oder (im Fall von Spannbäumen) die Ergebnisse von Graphenalgorithmen (wie der Breiten- oder Tiefensuche)...

Algorithmen von Kruskal und Prim für die Suche nach einem minimalen Spannbaum Algorithmus von Dijkstra zur Suche eines kürzesten Weges Algorithmus von...

nach Gustav Kirchhoff benannt ist. Der Satz besagt, dass die Anzahl der Spannbäume eines Graphen als Determinante einer aus dem Graphen gewonnenen Matrix...

Tarjan ist eine Färbemethode in der Graphentheorie, um einen minimalen Spannbaum (MST) in einem ungerichteten zusammenhängenden Graphen zu bestimmen. Es...