Một nút X có bảng khoảng cách hiện tại tới các đích (D_old[i]). X nhận vector khoảng cách từ một láng giềng Y với chi phí liên kết c(X,Y)=cost. Y báo khoảng cách của nó tới mỗi đích (DV_Y[i]). Cập nhật một vòng: D_new[i] = min(D_old[i], cost + DV_Y[i]). Giá trị 'INF' biểu thị vô cực (không tới được); cost + INF = INF. In D_new dạng các số (hoặc 'INF') trên một dòng cách nhau dấu cách.
Dòng 1: m cost. Dòng 2: m giá trị D_old. Dòng 3: m giá trị DV_Y. In 1 dòng.
Ví dụ:
Đầu vào:
3 1
INF 5 7
0 3 10
Đầu ra:
1 4 7
Giải thích:
Đang tải editor...