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

1. initialization

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

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

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