如何加快Dijkstra算法的运行速度？

算法导论(MIT 6.006 第18讲) 如何加快Dijkstra算法的运行速度？ 在Dijkstra算法中，面对单源单目标的最短路径，如果遇到了要relax的节点u就是目标节点t,显然就可以执行结束了。 Dijkstra算法 Dijkstra算法的探索路径是从源一直往目标前景，那么加速它的一个角度就是从源开始探索的时候，同时从目标点向源开始探索，这种算法即Bi-Directional Searc

>>阅读原文<<