Bạn cần đăng nhập mới có thể xem nội dung này
Phạm Văn Bắc | Chat Online
04/10/2024 22:17:55

Từ đồ thị G1 trong Hình 1. Hãy thực hiện yêu cầu sau: a. Dùng thuật toán duyệt đồ thị theo chiều rộng để tìm đường đi ngắn nhất từ đỉnh C đến tất cả các đỉnh của đồ thị. b. Từ câu a, mô tả cách duyệt cây theo chiều rộng bắt đầu từ đỉnh C.


Từ đồ thị G1 trong Hình 1. Hãy thực hiện yêu cầu sau:

a. Dùng thuật toán duyệt đồ thị theo chiều rộng để tìm đường đi ngắn nhất từ đỉnh C đến tất cả các đỉnh của đồ thị.

b. Từ câu a, mô tả cách duyệt cây theo chiều rộng bắt đầu từ đỉnh C.

Bài tập đã có 1 trả lời, xem 1 trả lời ... |
Đăng ký tài khoản để trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn