Dijkstra.md

  1. vis(起点)=1,dis(起点)为0,dis(!起点)为inf
  2. 枚举上一个设置vis的点的所有边,dis(边的终点)=min(dis(边的终点), dis(边的起点)+边长)
  3. 把边放进优先队列
  4. 从队列中不断取出最短边,直到队列为空或边的终点未设置vis
    1. 若直到队列为空仍未取到,算法结束
    2. 否则,设置终点的vis,转到2