Algoritmo de Dijkstra
concepto · 1959 · Era digital
Finding the shortest path in a weighted graph.
Autor: Edsger W. Dijkstra.
Breve historia
Qué surgió de esto: Algoritmo A* (1968).
Principios y materiales que usa
- Teoría de grafos — utiliza. A graph algorithm.
Dónde se usa
- Mapas en línea — se utiliza en. Routes.
- Router — se utiliza en. The OSPF protocol — shortest paths.
Historia: de qué evolucionó y qué influyó
- Algoritmo A* — evolucionó en. Dijkstra with a heuristic.
De qué tipo es
- Algoritmo — es un tipo de. An algorithm.
Desmontar Algoritmo de Dijkstra
Cuán importante es
Puesto en el ranking de importancia de inventos: 632 de 2848, puntuación 65.4 de 100. Enlaces directos con otros objetos: 5; campos tecnológicos en los que aparece: 3; cosas construidas directamente sobre él: 3. Salón de la fama de los inventos.
Cosas similares de la misma época y campo
- Memoria virtual (1959) — Paging to disk (Atlas).
- COBOL (1959) — A language for business applications (based on Hopper’s ideas).
- Circuito integrado (1958) — Many transistors and connections on a single chip.
- Red neuronal artificial (1958) — A model of connected “neurons”; Rosenblatt’s perceptron.
- Servidor (1960) — A computer that serves requests from other computers.
- Videojuego (1958) — A game on an electronic screen (Tennis for Two, Pong).
Qué tiene en común con otras cosas
- Algoritmo de Dijkstra y motor diésel: qué tienen en común — un vínculo en 6 pasos
- Algoritmo de Dijkstra y bomba de calor: qué tienen en común — un vínculo en 6 pasos
- Algoritmo de Dijkstra y acelerador de partículas: qué tienen en común — un vínculo en 3 pasos