| 步骤 | v0 (源) | v1 | v2 | v3 | v4 | v5 |
| 1 | (0, v0) | Dist(v1) = 6 | Dist(v2) = 3 | Dist(v3) = ∞ | Dist(v4) = ∞ | Dist(v5) = ∞ |
| 2 | Dist(v1) = 5 | (3, v0) | Dist(v3) = 6 | Dist(v4) = 7 | Dist(v5) = ∞ | |
| 3 | (5, v2) | Dist(v3) = 6 | Dist(v4) = 7 | Dist(v5) = ∞ | ||
| 4 | (6, v2) | Dist(v4) = 7 | Dist(v5) = 9 | |||
| 5 | (7, v2) | Dist(v5) = 9 | ||||
| (9, v3) | ||||||
| 最短路径值 | 0 | 5 | 3 | 6 | 7 | 9 |