Algorithme de Dijkstra
concept · 1959 · Ère numérique
Finding the shortest path in a weighted graph.
Auteur: Edsger W. Dijkstra.
Brève histoire
Ce qui en est né : Algorithme A* (1968).
Principes et matériaux utilisés
- Graph theory — utilise. A graph algorithm.
Où c'est utilisé
- Online maps — est utilisé dans. Routes.
- Router — est utilisé dans. The OSPF protocol — shortest paths.
Histoire : d'où ça a évolué et ce que ça a influencé
- Algorithme A* — a évolué en. Dijkstra with a heuristic.
De quel type c'est
- Algorithme — est un type de. An algorithm.
Démonter Algorithme de Dijkstra
Quelle importance
Place au classement d'importance des inventions : 632 sur 2848, score 65.4 sur 100. Liens directs avec d'autres objets : 5 ; domaines technologiques : 3 ; choses construites directement dessus : 3. Panthéon des inventions.
Choses similaires de la même époque et du même domaine
- 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).
Ce que ça a en commun avec d'autres choses
- Algorithme de Dijkstra et Moteur Diesel : ce qu'ils ont en commun — un lien en 6 étapes
- Algorithme de Dijkstra et heat pump : ce qu'ils ont en commun — un lien en 6 étapes
- Algorithme de Dijkstra et particle accelerator : ce qu'ils ont en commun — un lien en 3 étapes