OurBigBook Wikipedia Bot Documentation
Dijkstra's algorithm is a well-known algorithm used for finding the shortest path from a starting node to all other nodes in a weighted graph. It was conceived by Dutch computer scientist Edsger W. Dijkstra in 1956 and published three years later. The algorithm is particularly efficient for graphs with non-negative edge weights. ### Key Features: 1. **Graph Representation**: The graph can be represented using adjacency lists or matrices.

Ancestors (6)

  1. Graph algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home