Adott egy tetszőleges G(V,E) élsúlyozott, irányított gráf, ahol minden él súlya nem-negatív. Mely algoritmusokat használhatjuk az adott csúcsból induló legrövidebb utak meghatározására, ha biztosan helyes eredményt szeretnénk kapni?