Bellmanův-Fordův algoritmus je známý algoritmus pro hledání nejkratších cest v celočíselně ohodnocených grafech bez záporných cyklů. V literatuře je možno najít několik heuristických vylepšení tohoto algoritmu. Tato práce se konkrétně soustředí na tři z nich: dvě, které popisuje Yen (1970), a jedno, které popisuje Tarjan (1981). Cílem práce je prozkoumat, zda a jak se tyto heuristiky dají kombinovat, všechny realizovatelné kombinace implementovat a experimentálně na různých druzích grafů zhodnotit, jaký mají kombinace těchto heuristik vliv na rychlost běhu algoritmu. (Pozn.: Technickou zprávu Tarjan: Shortest paths (1981) je v současnosti obtížné najít, ale popis Tarjanova rozšíření je k nalezení v odkazovaném článku Cherkassky, Goldberg (1999) nebo v knize Kleinberg, Tardos: Algorithm Design, kapitola 6.10.)