阅读背景:

Currency Exchange (Bellman-Ford算法,判断是否有正权回路)

来源:互联网 
Problem Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can be several points specializing in the same pair of currencies. Each point has its own exchange rates, exchange rate of A to B is the quantity of B you get for 1A. Also each exchange point has some commission, the sum you have to pay for your exchange operation. Commission is always collected in source currency.Several currency exchange poin


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: