• q ⇒ Queue(队列), s ⇒ Set(集合)
  • pq ⇒ PriorityQueue(优先队列)
  • d ⇒ distance

1. initialization

  • 变量,数据结构的定义,及初始值的赋值;

比如著名的 Dijkstra (单源)最短路径算法:

  • 数组:(d[⋅]):d[s]=0, {d[v]=∞|v∈V−{s}}
  • 数据结构,S←ϕ, Q←V(优先队列,开始状态下将会包含所有的顶点)
posted on 2016-09-03 12:14  未雨愁眸  阅读(1520)  评论(0)    收藏  举报