套汇问题的贪心算法实现

[小佛丶]

任务描述
（1） 利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。
例如：1美元=0.7英镑，1英镑=9.5法郎，
1法郎=0.16美元。
1美元=0.7*9.5*0.16=1.064美元
（2） 利用贪心算法的设计思想，设计一个解决该问题的算法。
（3） 说明算法能产生最优解。
设计要求
（1）用文件导入每种货币的汇兑率。
（2）实现贪心算法的设计思想。
（3）设计一个输出界面，输出汇兑方案。

[小绵羊]

作业就该自己做

[逍遥jc]

作业就该自己做。

[vnvlyp]

引用 3 楼 u011089155 的回复:

请教一些问题吧 我想通过Dijkstra算法求最短路径的方式 求出最长路劲 不知道可以吗？

可以的吧，你把大小判断倒过来不就从最小变最大了

[小佛丶]

我就是这么想的 但实现起来出了些问题 不知道是怎么回事 似乎是在判断连通性上

[小佛丶]

请教一些问题吧 我想通过Dijkstra算法求最短路径的方式 求出最长路劲 不知道可以吗？