摘要:
以下是参考的大牛的,可以说是读后感;Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由... 阅读全文
posted @ 2014-07-31 15:42
france
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号