3 ms·

You can also do this using standard Bellman-Ford or Floyd-Warshall if you set edge weights to be -log(exchange rate).