2011.11.3 poj1860 Currency Exchange 单源最短路径 Bellman-Ford算法 解题报告

一、做题状况：

其实看完题后，题目都没懂，看了别人的解释才懂题意，但是也始终没想到可以用最短路径的算法来做。

二、思路分析:

这道题的意思其实还是：能不能通过各个exchange point换钱币来使自己的钱增值。 就是相当要确定是否存在一个正环。 而Bellman-Ford算法里面专门考虑了负环是否存在的问题，算法里考察负环是否存在的思路恰好和这道题需要的考虑是否存在一个正环相当吻合一致，所以恰好可以解决这个问题。

三、题目类型：单源最短路径 Bellman-Ford算法

四、进步

通过这道题，自己明白了以下几点

1.审题要耐心（虽然这个是客套话了），在没有读懂题意之前，要有信心和毅力继续揣摩题目的意思。

2.要从题目当中的问题联系自己掌握的算法，看与哪个最相似，是否可以用上，如果可以用上的话，是否需要做哪个小变动。

3.余下来就是不断练习算法的实现能力了。