Cho đồ thị mạng n nút, m liên kết vô hướng có trọng số (chi phí). Mô phỏng định tuyến vector khoảng cách (Bellman-Ford đồng bộ) từ nút nguồn src: mỗi vòng lặp cập nhật khoảng cách ngắn nhất tới mọi nút từ thông tin hàng xóm, cho tới khi hội tụ. In vector khoảng cách cuối cùng (INF nếu không tới được) và số vòng lặp tới khi hội tụ.
Dòng 1: n m. m dòng: u v w. Dòng cuối: src.
1 ≤ n ≤ 100, 0 ≤ m ≤ n*n, 0 ≤ w ≤ 1000.
Dòng 1: n khoảng cách. Dòng 2: số vòng lặp hội tụ.
Ví dụ:
Đầu vào:
3 2
0 1 4
1 2 3
0
Đầu ra:
0 4 7
3
Giải thích:
Đang tải editor...