Greedy-Algorithmus
71Knotenüberdeckungen, Cliquen und stabile Mengen — sind Begriffe der Graphentheorie und bezeichnen spezielle Teilmengen von Knoten in Graphen. Das Finden von kleinsten Knotenüberdeckungen und größten Cliquen bzw. stabilen Mengen gilt als algorithmisch schwierig (NP vollständig). Da diese Probleme …
72Heuristik des nächsten Nachbarn — Nearest Neighbor Heuristik Die Nearest Neighbor Heuristik ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird zur Approximation einer Lösung des Problem des Handlungsreisenden verwendet. Von einem Knoten als Startpunkt… …
73Nearest-Neighbour-Heuristik — Nearest Neighbor Heuristik Die Nearest Neighbor Heuristik ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird zur Approximation einer Lösung des Problem des Handlungsreisenden verwendet. Von einem Knoten als Startpunkt… …
74Nächster-Nachbar-Heuristik — Nearest Neighbor Heuristik Die Nearest Neighbor Heuristik ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird zur Approximation einer Lösung des Problem des Handlungsreisenden verwendet. Von einem Knoten als Startpunkt… …
75Priority Queue — In der Informatik ist eine Vorrangwarteschlange (auch Prioritätswarteschlange oder engl. priority queue genannt) eine spezielle abstrakte Datenstruktur, genauer eine erweiterte Form einer Warteschlange. Den Elementen, die in die Warteschlange… …
76Prioritätswarteschlange — In der Informatik ist eine Vorrangwarteschlange (auch Prioritätswarteschlange oder engl. priority queue genannt) eine spezielle abstrakte Datenstruktur, genauer eine erweiterte Form einer Warteschlange. Den Elementen, die in die Warteschlange… …
77Prioritätswarteschlangen — In der Informatik ist eine Vorrangwarteschlange (auch Prioritätswarteschlange oder engl. priority queue genannt) eine spezielle abstrakte Datenstruktur, genauer eine erweiterte Form einer Warteschlange. Den Elementen, die in die Warteschlange… …
78Drahtlose Sensornetzwerke — Ein Sensornetz (von engl. wireless sensor network) ist ein Rechnernetz von Sensorknoten, winzigen („Staubkorn“) bis relativ gross („Schuhkarton“) per Funk kommunizierenden Computern, die entweder in einem infrastruktur basierten (Basisstationen)… …
79Drahtloses Sensornetzwerk — Ein Sensornetz (von engl. wireless sensor network) ist ein Rechnernetz von Sensorknoten, winzigen („Staubkorn“) bis relativ gross („Schuhkarton“) per Funk kommunizierenden Computern, die entweder in einem infrastruktur basierten (Basisstationen)… …
80Sensornetzwerk — Ein Sensornetz (von engl. wireless sensor network) ist ein Rechnernetz von Sensorknoten, winzigen („Staubkorn“) bis relativ gross („Schuhkarton“) per Funk kommunizierenden Computern, die entweder in einem infrastruktur basierten (Basisstationen)… …
