Thuật toán tìm kiếm theo chiều sâu

Thông qua "Bài giảng Bài 6: Các thuật toán tìm kiếm trên đồ thị và một số ứng dụng" người học hiểu thế nào là bài toán tìm kiếm trên đồ thị; sử dụng các thuật toán tìm kiếm theo chiều rộng, tìm kiếm theo chiều sâu vào việc giải quyết bài toán tìm kiếm trên đồ thị.

14p nguathienthan10 26-02-2021 30 2   Download

"Bài giảng Lý thuyết đồ thị - Chương 2: Các thuật toán tìm kiếm trên đồ thị" thông tin đến các bạn những kiến thức về duyệt đồ thị theo chiều sâu, duyệt đồ thị theo chiều rộng, tìm đường đi và kiểm tra tính liên thông.

10p cothumenhmong7 05-09-2020 45 3   Download

Bài giảng "Lý thuyết đồ thị - Bài 2+3: Các thuật toán tìm kiếm trên đồ thị" cung cấp cho người học các kiến thức: Tìm kiếm theo chiều sâu, tìm kiếm theo chiều rộng, ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn cùng tham khảo nội dung chi tiết.

17p abcxyz123_06 10-03-2020 42 3   Download

Mục tiêu của đề tài là thiết kế, thi công, điều khiển robot tự hành. Robot tự hành có thể hoạt động ổn định, tự tìm đường đi đến vị trí đích đã xác định sẵn trong mê cung, có thể học nhanh chóng cách tìm đường đi khi thay đổi hình dạng mê cung, sử dụng thuật toán tìm kiếm theo chiều sâu trong trí tuệ nhân tạo. Áp dụng công nghệ xử lý ảnh để vẽ lại hình dạng mê cung và thực hiện giao tiếp máy tính.

64p tutruc215 04-06-2017 548 59   Download

Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị và ứng dụng của Nguyễn Trần Phi Phương sau đây trình bày về tìm kiếm theo chiều sâu trên đồ thị; tìm kiếm theo chiều rộng trên đồ thị; tìm đường đi và kiểm tra tính liên thông.

14p cocacola_10 02-12-2015 96 5   Download

Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị trình bày về tìm kiếm theo chiều sâu (Depth First Search – DFS); tìm kiếm theo chiều rộng (Breadth First Search - BFS); ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn tham khảo.

18p cocacola_09 26-11-2015 215 28   Download

Nhằm tăng cường khả năng bảo vệ mạng nội bộ, thực hiện chiến lược phòng thủ theo chiều sâu, tăng cường sự an toàn cho bastion host, tách bastion host khỏi các host khác, phần nào tránh lây lan một khi bastion host bị tổn thương, người ta đưa ra kiến trúc firewall có tễn

11p bichtram861 20-05-2011 86 7   Download

Duyệt đồ thị theo chiều sâu * Ý tưởng: - Từ đỉnh v1 nào đó chưa thăm, thăm v1, rồi tìm đỉnh v2 (chưa thăm) kề với v1, thăm v2… Thuật toán lặp

9p langtuhoadinhlang 13-12-2010 558 80   Download

Thuật toán tìm kiếm theo chiều rộng là sự cải biến về thứ tự duyệt đỉnh trên đồ thị của tìm kiếm theo chiều sâu bằng cách thay vì dùng một STACK thì ta lại dùng một hàng đợi QUEUE để kết nạp đỉnh được thăm. Như vậy, đỉnh được thăm càng sớm sẽ càng sớm trở thành duyệt xong (cơ chế First In First Out Vào trước ra trước).

4p ngoc381 05-07-2010 514 152   Download

không dựa trên tư tưởng của các thuật toán tìm kiếm theo chiều rộng hoặc chiều sâu. Trong các thuật toán này, tại từng bước của quá trình xây dựng T luôn là một cây, chỉ có điều kiện về số...

10p huynhctct 28-12-2009 185 40   Download