- q ? Queue(隊列), s ? Set(集合)
- pq ? PriorityQueue(優先隊列)
- d ? distance
1. initialization
- 變量,數據結構的定義,及初始值的賦值;
比如著名的 Dijkstra (單源)最短路徑算法:
- 數組:(d[?]):d[s]=0, {d[v]=∞|v∈V?{s}}
- 數據結構,S←?, Q←V(優先隊列,開始狀態下將會包含所有的頂點)
比如著名的 Dijkstra (單源)最短路徑算法:
轉載于:https://www.cnblogs.com/mtcnn/p/9423950.html
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/news/254526.shtml 繁體地址,請注明出處:http://hk.pswp.cn/news/254526.shtml 英文地址,請注明出處:http://en.pswp.cn/news/254526.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!