最短路（bellman）-hdu1217

  Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。 这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。 由于此题中需要求的是有一种货币A，通过一系列的转化，能够再次转化回A，因此，运用bellman算法来解决此题。 具体的关于bellman

>>阅读原文<<