1. 優先隊列採用STL中的priority_queue,用法如下:
2. 計算起始頂點到相鄰的點的距離作爲最小距離的點,壓入隊列,其它點的距離初始化爲無窮大,壓入隊列
3. 從隊列中取出N個點進行更新距離,每次更新後插入新頂點,由於用的是優先隊列,會自動調整位置,所以只要取N=頂點數個即可
4. 複雜度O(M*log(N)) M爲邊數
1. 優先隊列採用STL中的priority_queue,用法如下:
2. 計算起始頂點到相鄰的點的距離作爲最小距離的點,壓入隊列,其它點的距離初始化爲無窮大,壓入隊列
3. 從隊列中取出N個點進行更新距離,每次更新後插入新頂點,由於用的是優先隊列,會自動調整位置,所以只要取N=頂點數個即可
4. 複雜度O(M*log(N)) M爲邊數