The page (dijkstra) doesn't exist. You have been redirected automatically to the best page.

The following page(s) exists already in other namespace(s) with the same name part:

The following page(s) exists already in other namespace(s) with the same name part:

This message was fired by the 404Manager Plugin.

# Graph - Dijkstra's algorithm (Shortest-Path First - SPF)

> (Data|State|Operand) Management and Processing > (Data Type | Data Structure) > Graph (Network - Nodes and edges)

### Table of Contents

## 1 - About

The `Dijkstra's Shortest Path First algorithm (SPF)`

is an algorithm for finding the shortest paths between nodes in a graph

## 2 - Articles Related

Advertising

## 3 - Documentation / Reference

- The Humble Programmer by Edsger W. Dijkstra - ACM Turing Lecture 1972 - EWD340