En algoritme som finner Korteste vei fra en til alle, og antar kun positive kanter. Dette er en Grådige algoritmer.
Generalisering av Bredde-først søk (BFS) for vektede grafer, men bytter Prioritetskøer - Priority queues fra en FIFO til en min-heaps.
Bruker 
Kjøretid: generelt, og om alle noder kan nås fra kilden. Med Fibonacci heap -
