2014年5月31日
带负权图的单源最短路径算法：Bellman-Ford算法
摘要： 算法简介 前面介绍过图的单源最短路径算法Dijkstra算法，然而Dijkstra算法无法判断含负权边的图的最短路。如果遇到负权，在没有负权回路存在时（负权回路的含义是，回路的权值和为负。）即便有负权的边，也可以采用Bellman-Ford算法正确求出最短路径。 Bellman-Ford... 阅读全文
posted @ 2014-05-31 16:58 F8Master 阅读(974) 评论(0) 推荐(0)