Az algoritmus elve • Kezdésnél a start csúcson kívül minden csúcs távolsága legyen ∞. (A start csúcs távolsága 0) • Feltételes minimum kereséssel derítsük ki a következő legközelebbi csúcsot. (amit még nem látogattunk meg) • Ezt a „v” csúcsot terjesszük ki, azaz számítsuk ki a v-be vezető út hosszát, ehhez adjuk hozzá a v szomszédjába vezető út hosszát. Ha ez az út rövidebb, mint az említett szomszédba eddig vezető út hossza, akkor csere. 2 1 11 2 10 3