( kürzesten)
1Prinzip des kürzesten Lichtweges — trumpiausiojo šviesos kelio principas statusas T sritis fizika atitikmenys: angl. least time principle; principle of stationary optical paths vok. Prinzip des ausgezeichneten Lichtweges, n; Prinzip des kürzesten Lichtweges, n rus. принцип… …
2Dijkstra-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… …
3Algorithmus von Dijkstra — Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) dient der Berechnung eines kürzesten Pfades zwischen einem Startknoten und einem beliebigen Knoten in einem kantengewichteten Graphen. Die Gewichte dürfen dabei nicht negativ… …
4Briefträgerproblem — Das Briefträgerproblem ist ein Begriff aus der Graphentheorie. Hierbei bedient man sich des übertragenen Bildes eines Postboten, der auf dem kürzesten Weg Briefe austrägt: Ein Postbote soll die Briefe (auf beiden Seiten der Straße gleichzeitig)… …
5Chinese Postman Problem — Das Briefträgerproblem ist ein Begriff aus der Graphentheorie. Hierbei bedient man sich des übertragenen Bildes eines Postboten, der auf dem kürzesten Weg Briefe austrägt: Ein Postbote soll die Briefe (auf beiden Seiten der Straße gleichzeitig)… …
6Dijkstraalgorithmus — Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) dient der Berechnung eines kürzesten Pfades zwischen einem Startknoten und einem beliebigen Knoten in einem kantengewichteten Graphen. Die Gewichte dürfen dabei nicht negativ… …
7Dijkstras Algorithmus — Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) dient der Berechnung eines kürzesten Pfades zwischen einem Startknoten und einem beliebigen Knoten in einem kantengewichteten Graphen. Die Gewichte dürfen dabei nicht negativ… …
8Strongman — ist heutzutage die der englischen Sprache entlehnte übliche Bezeichnung für Kraftsportler (veraltet Kraftathlet, Kraftakrobat, Schwerathlet), welche in verschiedenen Vergleichen untereinander ihre körperliche Stärke unter Beweis stellen. Durch… …
9Momentanachse — Momentanachse. Die allgemeinste Bewegung eines unveränderlichen Systems (Körpers) ist eine Schrauben oder Windungsbewegung, bestehend in einer Drehung um eine Achse und einer Parallelverschiebung längs derselben. Die Elementarbewegung des Systems …
10Arcflag — (eng. Kantenflagge) (2005, Möhring et al.[1]), Arc Flag oder Arcflags, ist eine zielgerichtete Beschleunigungstechnik für den Dijkstra Algorithmus zur Suche des kürzesten Pfades zwischen zwei Knoten in einem gewichteten Graphen. Die Grundidee… …
