Trình trực quan hóa Tìm kiếm theo chiều sâu (DFS)

Cách dùng

1. 1 Vẽ tường bằng cách nhấp và kéo chuột; kéo điểm bắt đầu màu xanh hoặc điểm đích màu đỏ để di chuyển chúng.
2. 2 Nhấn Play để xem DFS đào sâu theo một đường đi trước khi quay lui.
3. 3 Dùng Maze để tạo chướng ngại vật ngay lập tức, hoặc Step để chạy từng nút một.
4. 4 Đường đi mà DFS tìm được sẽ tới đích nhưng thường không phải là đường ngắn nhất.

Vì sao dùng công cụ này

• Xem DFS dấn sâu theo một hướng duy nhất và chỉ quay lui khi bị mắc kẹt.
• Hiểu vì sao DFS không đảm bảo tìm ra đường đi ngắn nhất.
• So sánh cách đào sâu của DFS với các vòng lan tỏa đều của BFS và cách tìm mục tiêu của A*.
• Chạy hoàn toàn trong trình duyệt của bạn. Không cần đăng ký, không cần tải lên.

Câu hỏi thường gặp

Trình trực quan hóa Tìm kiếm theo chiều sâu (DFS) là gì?

Trình trực quan hóa Tìm kiếm theo chiều sâu (DFS) mô phỏng cách DFS khám phá một lưới ô vuông bằng cách đi sâu nhất có thể theo một nhánh trước khi quay lui, sử dụng cấu trúc ngăn xếp (stack). Nó tìm ra một đường đi tới đích, nhưng khác với BFS, đường đi đó thường không phải là ngắn nhất.

So sánh

Công cụ liên quan