Cách hoạt động?

Giữ một mảng dist: dist[source] = 0 và mọi đỉnh khác bắt đầu ở giá trị "infinity" (một số rất lớn). Giữ một cờ visited cho mỗi đỉnh.

Quy trình từng bước:

1. Trong số các đỉnh chưa được thăm, chọn đỉnh u có dist nhỏ nhất. Nếu không có đỉnh nào có thể đến được, hãy dừng lại.
2. Đánh dấu u đã được thăm: khoảng cách của nó đã cố định.
3. Nới lỏng mọi cạnh u -> v có trọng số w: nếu dist[u] + w < dist[v], hãy giảm dist[v].
4. Lặp lại cho đến khi cố định khoảng cách của tất cả các đỉnh có thể đến được.

Kết thúc thuật toán, mọi đỉnh vẫn có giá trị infinity đều không thể đến được (ta báo cáo chúng là -1).