Der Spannbaum, des -es, plur. die -bäume, an den Stühlen der Seidenweber, derjenige Baum, welcher bey andern Webern der Brustbaum und bey den Sammetwebern der Pinnebaum heißt; weil der Aufzug damit straff gespannet wird.
http://www.zeno.org/Adelung-1793. 1793–1801.
Spannbaum — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum genannt; englisch spanning tree, auch spannender Baum) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses… … Deutsch Wikipedia
Spannbaum-Algorithmus — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… … Deutsch Wikipedia
Brustbaum, der — Der Brustbaum, des es, plur. die bäume, bey den Webern, der runde Baum vor der Brust des Webers, worauf sich das Gewebe windet. Bey den Seidenwebern heißt er der Spannbaum, und bey den Sammetwebern der Pinnebaum. An einer Malzdarre ist der… … Grammatisch-kritisches Wörterbuch der Hochdeutschen Mundart
Minimaler Spannbaum — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… … Deutsch Wikipedia
Algorithmus von Kruskal — Der Algorithmus von Kruskal ist ein Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen. Der Graph muss dazu zusätzlich zusammenhängend, kantengewichtet und endlich sein. Der Algorithmus stammt von Joseph… … Deutsch Wikipedia
Celera Assembler — Der Celera Assembler, ein Genom Assembler, wurde ursprünglich von dem Unternehmen Celera entwickelt und wird nun als Open Source Projekt weitergeführt. Er wird dazu genutzt, aus vielen kurzen genomischen Fragmenten, die durch eine Whole Genome… … Deutsch Wikipedia
Minimal-Spannender-Baum-Heuristik — Die MST Heuristik (MST steht für minimal spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren. Dabei geht man wie folgt vor: Erzeuge einen minimalen Spannbaum für den… … Deutsch Wikipedia
Minimum-Spanning-Tree-Heuristik — Die MST Heuristik (MST steht für minimal spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren. Dabei geht man wie folgt vor: Erzeuge einen minimalen Spannbaum für den… … Deutsch Wikipedia
MST-Heuristik — Die MST Heuristik (MST steht für minimum spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren. Dabei geht man wie folgt vor: Erzeuge einen minimalen Spannbaum für den… … Deutsch Wikipedia
Dijkstra-Algorithmus — Animation des Dijkstra Algorithmus Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) ist ein Algorithmus aus der Klasse der Greedy Algorithmen und löst das Problem der kürzesten Pfade für einen gegebenen Startknoten. Er… … Deutsch Wikipedia
