Dijkstra算法 用优先队列（思路）

一开始我写Dijkstra算法的时候直接用的BFS，对每个点都搜索一下，然后找到最短路径，当然，中间肯定需要剪枝来提高速度。

所以我们完全可以用优先队列来搜索，优先级为距离最短的，每次出队的都是队列里面距离最短的，只要找到第一个到终点路径后记录这个距离，后面的搜索只要距离超过这个距离则此分支不用继续搜索了（减少很多分支搜索），一直到队列为空。

当然这种方法不一定适用于所有情况，但对于某些类型数据能缩短搜索时间，增加效率。

算法思路

优先队列定义让距离小的先出队

起点进入优先队列Q

while(!Q.empty)

{

next = Q.front();

记录起点到next的距离为x;

if(x<到终点的距离)

{

Q.push(next);

}

}