在给定货币汇率之间获得较短路径的算法

时间:2019-02-08 15:42:22

标签: c# .net-core

我正在进行一个集成过程,要求将特定货币的值列表之间的货币转换为具体的给定货币。

在此过程中,将存在2个文件,一个包含汇率,另一个包含带有原始货币的价格。

汇率文件如下:

Text:USDtoEUR;Origin:USD;Destination:EUR;Value:0.7
Text:EURtoCAD;Origin:EUR;Destination:CAD;Value:0.5

包含价格以及原始货币(以及目标货币)的文件如下:

Index:0;TargetCurrency:CAD
Index:1;Description:Product1;Value:150;Currency:EUR
Index:2;Description:Product2;Value:3;Currency:USD

对于这种特定情况,没有直接的方法可以将USD转换为CAD,因此我需要先将其转换为具有CAD汇率(EUR)的文件中存在的另一种货币,然后再将其转换为CAD。

这是一个非常基本的情况,但是我想这些文件可能包含更复杂的文件,在这种情况下,可能需要转换2到3次才能达到目标货币。

我打算做的是将汇率文件的内容插入SQL Server表中,然后开始一个非常手动的过程来查找包含目标货币的记录...但是我从未遇到过这种情况而且不知道这在速度/性能方面是否可以接受,这就是为什么我想知道是否有最适合此过程的标准算法或数据结构。

感谢您的帮助

0 个答案:

没有答案