Der gesamte Graph (alle Knoten) muss dem Algorithmus bekannt sein.

Der Algorithmus von Dijkstra löst das Problem der kürzesten Pfade für einen gegebenen Startknoten.

Die Grundidee des Algorithmus ist es, immer derjenigen Kante zu folgen, die den kürzesten Streckenabschnitt vom Startknoten aus verspricht.

Der Algorithmus verwendet einen kantengewichteten Graphen.