套汇问题 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的有关兑换率，试设计一个有效算法，用以确定是否存在套汇的可能性。 套汇： 请输入节点和弧度：3 3 G->vexnum=3,G->arcnum=3 请输入矩阵： 1,2,0.7 2,3,9.5 3,1,0.16 兑换结果为：1.064 1 1 兑换顺序的逆序输出：1 3 2 1 兑换结果为：1.064 2 2 兑换顺序的逆序输出：2 1 3 2 兑换结果为：1.064 3 3 兑换顺序的逆序输出：3 2 1 3