Find best exchange rate from currency1 to currency2
31293

Hi, this question was asked by Coinbase


Currency Exchange

a list of currency relationships with exchange values. (BTC - USD)
find the best exchange rate from currency1 to currency2.

It seems similar to the "Evaluate division" question, but we have weighted edges and multiple paths. What should be the solution here? Is it still djikstras? How can we compare the edge weights though? Because edge weights are relative.

Comments (12)