Câu hỏi:
26/06/2024 19Trong bài thực hành trước chúng ta đã được ôn tập và giải một số bài toán có áp dụng thuật toán duyệt đồ thị theo chiều sâu. Còn về thuật toán duyệt theo chiều rộng em có biết gì về các ứng dụng thực tế của bài toán này không?
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
Thuật toán duyệt đồ thị theo chiều rộng (BFS - Breadth-First Search) cũng rất hữu ích và được sử dụng trong nhiều ứng dụng thực tế. Dưới đây là một số ứng dụng phổ biến của BFS:
- Tìm kiếm ngắn nhất trong đồ thị không có trọng số
- Tìm kiếm ngắn nhất trong mạng lưới (grid)
- Tìm kiếm trạng thái
- Tính toán khoảng cách
- Kiểm tra tính liên thông của đồ thị
- Tìm kiếm trong cấu trúc dữ liệu cây
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Câu 2:
Thiết lập hàm printpath(s,t) không đệ quy có tính năng tương tự hàm cùng tên trong chương trình trên.
Câu 3:
Sửa lại phần nhập dữ liệu hai học sinh: sẽ nhập trực tiếp tên hai học sinh, kiểm tra các tên này có nhập đúng không và thực hiện yêu cầu như trong chương trình trên.
Câu 4:
về câu hỏi!