最短路几种算法对比

来自：http://blog.csdn.net/basycia/article/details/50766436 Dijkstra： O(n2)适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)， BellmanFord： 适用于权值有负值的图的单源最短路径，而且可以检测负圈，复杂度O(VE) SPFA： 适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复杂度O(k

>>阅读原文<<