2012年3月6日
最短路学习+转载
摘要： Dijkstra 求单源最短路径，无法处理代负权的边。时间复杂度O(n^2)http://www.wutianqi.com/?p=1890Bellman_Ford 求单源最短路径，可以检查是否存在负权的环。时间复杂度O(v*e)http://www.wutianqi.com/?p=1912Spfa 求单源最短路径，是中国人发明的哦。。 同bellman可以检代负权的环，时间复杂度O（k*e）http://www.wutianqi.com/?p=2285floyd 求任意两地的最短路径，时间复杂度O(n^3)http://www.wutianqi.com/?p=1903Bellman-Ford算 阅读全文
posted @ 2012-03-06 20:37 E_star 阅读(202) 评论(0) 推荐(0)