摘要:dijkstra,Bellman_Ford,Floyd算法的比较::Dijkstra算法,图所有边权值都为非负的;:Bellman_Ford算法,图中所有边权值可以存在负值,但是不能存在原点可达的负权回路,如果存在负权回路,该算法可以给出判断;:Floyd算法,不允许所有权值为负的回路,可以求出任意两点间的最短距离,而Dijkstra和Bellman_Ford算法只可以求出任意点到达源点的最短距离;:Dijkstra算法的思想是贪心,Bellman_Ford和Floyd算法的思想是动态规划:三者:图中都可以出现正权回路Bellman_Ford算法实现时间复杂度O(nm) 1 #define I 阅读全文
posted @ 2011-03-01 14:08 Penseur 阅读(2707) 评论(0) 推荐(3) 编辑