BFS ưu tiên duyệt các đỉnh "lân cận" gốc trước khi đi sâu vào các lớp tiếp theo. Quá trình này diễn ra như **hiện tượng nước loang** hay sóng âm lan tỏa.
Tại không gian không trọng số (mọi bước đi tiêu tốn chi phí như nhau). BFS luôn đảm bảo tìm ra Cung đường Ngắn nhất!
Thuật toán thường được lưu trữ bằng Cấu trúc dữ liệu Queue (Hàng đợi - FIFO).
chat_bubble Bình luận (0)