Dijkstra算法

Dijkstra算法 能够实现求得，图中某一源点s分别到其它所有点的最小距离







上面的主要内容就是：

1.Dijkstra算法的框架

2.Dijkstra算法的运行时间效率分析：

V记为顶点数，E即为边数

a.     最朴素的情形，Dijkstra算法时间复杂度为O(V^2+E)

b.     若算法中使用最小二叉堆实现，则时间复杂度为O(VlogV+ElogV)，     （例子：在稀疏图的情况下，若E=O(V^2/log(V)), 代入式子得复杂度为O(VlogV+V^2)。）

也就是说在E量级比较小的情形下，此版本的算法，比朴素的情形算法时间成本有所改善。

        c.     若算法中使用菲波拉契数堆实现，则时间复杂度为O(VlogV+E)。