输入: G=(V,E), 代价 c(e)≥0，源点 s
(1) 初始化：∀i=1..n: d_i:=∞, d_s:=0
pred(i):=0, p_s:=0, j:=1
令 X_j := {s}
∀i∈E\X_j: p_i := c_{si}
∀i∈E\X_j: pred(i) := s
(2) 选 i_{j+1}: P_{i_{j+1}} = min_{i∈E\X_j} p_i
若 P_{i_{j+1}} = ∞ → STOP（无更多节点可达）
(3) X_{j+1} := X_j ∪ {i_{j+1}}, j := j+1
若 j = n → STOP（所有最短瓶颈路已知）
(4) ∀i∈X_j: 若 p_i > d_{i_j} + c_{i_j,i}
则 p_i := d_{i_j} + c_{i_j,i}
pred(i) := i_j
→ 回到步骤 (2)