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