Arbitrage

題目：套利是使用貨幣匯率的差別將一個單位的一種貨幣轉換成多個相同的貨幣單位。 例如,假設1美圓購買0.5英鎊,1英鎊購買10.0法國法郎,1法國法郎買0.21美圓。而後,經過轉換貨幣,一個聰明的商人能夠從1美圓買0.5 * 10.0 * 10.0 = 0.21美圓,5%的盈利。 你的工做是編寫一個程序,以貨幣匯率的列表做爲輸入,而後決定是否套利是可能的。 思路：採用了Floyd-Warshall算

>>阅读原文<<