Spannbaum
71Bellman-Ford-Moore-Algorithmus — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… …
72Bellmann-Ford — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… …
73Celera 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… …
74Greedy-Algorithmus — Greedy Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen, die in der Informatik auftreten. Sie zeichnen sich dadurch aus, dass sie schrittweise den Folgezustand auswählen, der zum Zeitpunkt der Wahl den größten… …
75Layer-2-Switch — Ein Switch (engl. Schalter; auch Weiche) ist eine Netzwerk Komponente zur Verbindung mehrerer Computer bzw. Netz Segmente in einem lokalen Netzwerk (LAN). Da Switches den Netzwerkverkehr analysieren und logische Entscheidungen treffen, werden sie …
76Moore-Bellman-Ford-Algorithmus — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… …
77Mst — Die Abkürzung MST steht für: Minimum Spanning Tree, ein Begriff der Graphentheorie, siehe Spannbaum IATA Code des Maastricht Aachen Airports Kraftfahrzeugkennzeichen von Mecklenburg Strelitz (Lkr.) mit der Kreisverwaltung in Neustrelitz… …
78Pfadvektor — Ein Pfadvektorprotokoll ist ein Routing Protokoll für Computernetzwerke, welches für die einzelnen Elemente (Pfade) jeweils den Vektor mitführt, den dieses Element bei der Ausbreitung durch das Netzwerk genommen hat. Durch den Vektor kann ein… …
79Pfadvektoralgorithmus — Ein Pfadvektorprotokoll ist ein Routing Protokoll für Computernetzwerke, welches für die einzelnen Elemente (Pfade) jeweils den Vektor mitführt, den dieses Element bei der Ausbreitung durch das Netzwerk genommen hat. Durch den Vektor kann ein… …
80Prüfer-Reihe — In der Graphentheorie bezeichnet ein Prüfer Code eine Folge, die einen beschrifteten Baum eineindeutig beschreibt. Der Code für einen Baum mit n Knoten hat die Länge n−2 und kann mit einem einfachen iterativen Algorithmus erstellt werden. Prüfer… …