优先队列Dijkstra实现最短路算法

1. 优先队列采用STL中的priority_queue，用法如下：

#include <queue> using namespace std; struct Node { int id; int dis; }; bool operator<(const Node a,const Node b) { return a.dis>b.dis; } priority_queue<Node> qe;

2. 计算起始顶点到相邻的点的距离作为最小距离的点，压入队列，其它点的距离初始化为无穷大，压入队列

3. 从队列中取出N个点进行更新距离，每次更新后插入新顶点，由于用的是优先队列，会自动调整位置，所以只要取N=顶点数个即可

4. 复杂度O(M*log(N)) M为边数