Arbitrage

题目：套利是使用货币汇率的差别将一个单位的一种货币转换成多个相同的货币单位。 例如,假设1美圆购买0.5英镑,1英镑购买10.0法国法郎,1法国法郎买0.21美圆。而后,经过转换货币,一个聪明的商人能够从1美圆买0.5 * 10.0 * 10.0 = 0.21美圆,5%的盈利。 你的工做是编写一个程序,以货币汇率的列表做为输入,而后决定是否套利是可能的。 思路：采用了Floyd-Warshall算

>>阅读原文<<