優先隊列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爲邊數