Algoritmo de Dijkstra
conceito · 1959 · Era digital
Finding the shortest path in a weighted graph.
Autor: Edsger W. Dijkstra.
Breve história
O que surgiu disso: Algoritmo A* (1968).
Princípios e materiais que usa
- Graph theory — utiliza. A graph algorithm.
Onde é usado
- Online maps — é utilizado em. Routes.
- Router — é utilizado em. The OSPF protocol — shortest paths.
História: do que evoluiu e o que influenciou
- Algoritmo A* — evoluiu para. Dijkstra with a heuristic.
Que tipo é
- Algoritmo — é um tipo de. An algorithm.
Desmontar Algoritmo de Dijkstra
Quão importante é
Posição no ranking de importância das invenções: 632 de 2848, pontuação 65.4 de 100. Ligações diretas com outros objetos: 5; campos tecnológicos em que aparece: 3; coisas construídas diretamente sobre ele: 3. Hall da fama das invenções.
Coisas semelhantes da mesma época e campo
- 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).
O que tem em comum com outras coisas
- Algoritmo de Dijkstra e motor diesel: o que têm em comum — uma ligação em 6 passos
- Algoritmo de Dijkstra e heat pump: o que têm em comum — uma ligação em 6 passos
- Algoritmo de Dijkstra e particle accelerator: o que têm em comum — uma ligação em 3 passos