最短路（bellman）-hdu1217

  Dijkstra算法是處理單源最短路徑的有效算法，但它侷限於邊的權值非負的情況，若圖中出現權值爲負的邊，Dijkstra算法就會失效，求出的最短路徑就可能是錯的。 這時候，就需要使用其他的算法來求解最短路徑，Bellman-Ford算法就是其中最常用的一個。 由於此題中需要求的是有一種貨幣A，通過一系列的轉化，能夠再次轉化回A，因此，運用bellman算法來解決此題。 具體的關於bellman

>>阅读原文<<