In the preprocessing stage we transformed graph introducing shortcut edges, which represents the shortest paths that algorithm does not take into consideration.
U fazi pretprocesiranja mi transformišemo graf uključivanjem grana prečica, koje predstavljaju najkraći put koji algoritam ne uzima u obzir.