算法学习之Dijkstra算法

   Dijkstra算法是解决带权重有向图上的单源最短路径问题，必须路径值都为正数。如果实现方式合适的话，他的运行时间要低于我们之前介绍的Bellman-Ford算法的运行时间。如果介绍Dijkstra算法的过程你会发现他其实跟我们直接介绍的prim算法非常的相似。他们都是维护一个最小优先队列，最小优先队列维护的值还是key，开始节点到当前节点的最短距离估计。我们不断的从最小优先队列里取节点，加

>>阅读原文<<