nxqd_3051990
New Member
Tìm đường đi ngắn nhất của đồ thị có hướng có trọng lượng
a. Tự làm ra (tạo) 1 đồ thị G liên thông có 7 đỉnh và 13 cạnh có trọng lượng bất kì(dương or âm)
b. Cài đặt thuật toán Floyd Input: đồ thị G. Output; ma trận đường đi và ma trận khoảng cach cuối cùng (nếu có)
c.Chạy thuật toán với G
d. Tự làm ra (tạo) 1 đồ thị sao cho khi chạy thuật toán sẽ báo lỗi có mạch âm
Nghiên cứu kĩ mấy ngày nay rồi, vò đầu bứt tóc (h đầu vừa bị hói) mà chỉ làm được câu a. không tài nào mò ra câu b. bác nào chỉ giúp mình.mình xin sau tạ
a. Tự làm ra (tạo) 1 đồ thị G liên thông có 7 đỉnh và 13 cạnh có trọng lượng bất kì(dương or âm)
b. Cài đặt thuật toán Floyd Input: đồ thị G. Output; ma trận đường đi và ma trận khoảng cach cuối cùng (nếu có)
c.Chạy thuật toán với G
d. Tự làm ra (tạo) 1 đồ thị sao cho khi chạy thuật toán sẽ báo lỗi có mạch âm
Nghiên cứu kĩ mấy ngày nay rồi, vò đầu bứt tóc (h đầu vừa bị hói) mà chỉ làm được câu a. không tài nào mò ra câu b. bác nào chỉ giúp mình.mình xin sau tạ