1.每个结点用从源结点沿已知最佳路径到本结点的距离来标注,标注分为
临时性标注和
永久性标注;
2.初始时,所有结点都为临时性标注,标注为无穷大;
3.将源结点标注为0,且为永久性标注,并令其为工作结点;
4.检查与工作结点相邻的临时性结点,若该结点到工作结点的距离与工作结点的标注之和小于该结点的标注,则用新计算得到的和重新标注该结点;
5.在整个图中查找具有最小值的临时性标注结点,将其变为永久性结点,并成为下一轮检查的工作结点;
重复第四、五步,直到目的结点成为工作结点。