套汇问题 java源代码

汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如，假定1美元可以买0.7英镑，1英镑可以买9.5法郎，且1法郎可以买到0.16美元。通过货币兑换，一个商人可以从1美元开始买入，得到0.7×9.5×0.16=1.064美元，从而获得6.4%的利润。 给定n种货币c1,c2,…..cn的有关兑换率，试设计一个有效算法，用以确定是否存在套汇的可能性。 套汇： 请输入节点和弧度：33 G->vexnum=3,G->arcnum=3 请输入矩阵： 1,2,0.7 2,3,9.5 3,1,0.16 兑换结果为：1.064 11 兑换顺序的逆序输出：1