目录 1. 算法学习 1.1  存在负环就没有最短路 1.2 Bellman-Ford 的适用情况 1.3 核心算法思想 2. 代码实现 3. 代码检验，poj1860 CurrencyExchange   1. 算法学习 1.1  存在负环就没有最短路 首先需要理解"存在负环就没有最短路"，原因：你可以一直在这个负环打圈，路径权值会不断减小，不断地趋近于负无穷大，不断的打圈停不下来，就没有最短路。得到结论，存在负环就没有最短路。 1.2 Bellma...