Dijkstra-Algorithmus
Konzept · 1959 · Digitales Zeitalter
Finding the shortest path in a weighted graph.
Autor: Edsger W. Dijkstra.
Kurze Geschichte
Was daraus hervorging: A*-Algorithmus (1968).
Prinzipien und Materialien, die es nutzt
- Graph theory — nutzt. A graph algorithm.
Wo es verwendet wird
- Online maps — wird verwendet in. Routes.
- Router — wird verwendet in. The OSPF protocol — shortest paths.
Geschichte: woraus es sich entwickelte und was es beeinflusste
- A*-Algorithmus — entwickelte sich zu. Dijkstra with a heuristic.
Wozu es gehört
- Algorithmus — ist eine Art von. An algorithm.
Wie wichtig es ist
Platz im Wichtigkeitsranking der Erfindungen: 632 von 2848, Punktzahl 65.4 von 100. Direkte Verbindungen zu anderen Dingen: 5; Technikbereiche, in denen es vorkommt: 3; Dinge, die direkt darauf aufbauen: 3. Hall of Fame der Erfindungen.
Ähnliche Dinge der gleichen Zeit und des gleichen Bereichs
- Virtual memory (1959) — Paging to disk (Atlas).
- COBOL (1959) — A language for business applications (based on Hopper’s ideas).
- Integrated circuit (1958) — Many transistors and connections on a single chip.
- Artificial neural network (1958) — A model of connected “neurons”; Rosenblatt’s perceptron.
- Server (1960) — A computer that serves requests from other computers.
- Video game (1958) — A game on an electronic screen (Tennis for Two, Pong).
Was es mit anderen Dingen gemeinsam hat
- Dijkstra-Algorithmus und dieselmotor: was sie gemeinsam haben — eine Verbindung in 6 Schritte
- Dijkstra-Algorithmus und heat pump: was sie gemeinsam haben — eine Verbindung in 6 Schritte
- Dijkstra-Algorithmus und particle accelerator: was sie gemeinsam haben — eine Verbindung in 3 Schritte