ALi lahko s pomočjo cikličnih menjav valut zaslužimo denar?
Ali je bolje menjati direktno EUR-GBP ali morda EUR-USD-GBP?
S pomočjo FLoyd-Warshallovega algoritma
bomo preverili, če se s trenutnimi stanji na trgu valut da menjati tako, da pridemo do arbitraže
(npr.
Algoritem išče vse možne poti v uteženem grafu. Če slučajno najde negativni cikel, se na diagonali matrike dolžin poti (tam so poti od vozlišča do samega sebe) nahaja negativno število. To za nas pomeni arbitražo.
Natančneje: menjava iz valute v valuto predstavlja množenje med tečaji (npr. menjava