TAILIEUCHUNG - Thuật Toán Và Thuật Giải part 2

đầu mà vẫn thất bại thì kết luận là không có lời giải. Hình ảnh sau minh họa hoạt động của tìm kiếm theo chiều sâu. Hình : Hình ảnh của tìm kiếm chiều sâu. Nó chỉ lưu ý "mở rộng" trạng thái được chọn mà không "mở rộng" các trạng thái khác (nút màu trắng trong hình vẽ) | đầu mà vẫn thất bại thì kết luận là không có lời giải. Hình ảnh sau minh họa hoạt động của tìm kiếm theo chiều sâu. Hình Hình ảnh của tìm kiếm chiều sâu. Nó chỉ lưu ý mở rộng trạng thái được chọn mà không mở rộng các trạng thái khác nút màu trắng trong hình vẽ . . Tìm kiếm chiều rộng Breath-First Search Ngược lại với tìm kiếm theo kiểu chiều sâu tìm kiếm chiều rộng mang hình ảnh của vết dầu loang. Từ trạng thái ban đầu ta xây dựng tập hợp S bao gồm các trạng thái kế tiếp mà từ trạng thái ban đầu có thể biến đổi thành . Sau đó ứng với mỗi trạng thái Tk trong tập S ta xây dựng tập Sk bao gồm các trạng thái kế tiếp của Tk rồi lần lượt bổ sung các Sk vào S. Quá trình này cứ lặp lại cho đến lúc S có chứa trạng thái kết thúc hoặc S không thay đổi sau khi đã bổ sung tất cả Sk. Hình Hình ảnh của tìm kiếm chiều rộng. Tại một bước mọi trạng thái đều được mở rộng không bỏ sót trạng thái nào. Chiều sâu Chiều rộng Tính hiệu quả Hiệu quả khi lời giải nằm sâu trong cây tìm kiếm và có một phương án chọn hướng đi chính xác. Hiệu quả của chiến lược phụ thuộc vào phương án chọn hướng đi. Phương án càng kém hiệu quả thì hiệu quả của chiến lược càng giảm. Thuận lợi khi muốn tìm chỉ một lời giải. Hiệu quả khi lời giải nằm gần gốc của cây tìm kiếm. Hiệu quả của chiến lược phụ thuộc vào độ sâu của lời giải. Lời giải càng xa gốc thì hiệu quả của chiến lược càng giảm. Thuận lợi khi muốn tìm nhiều lời giải. Lượng bộ nhớ sử dụng để lưu trữ các trạng thái Chỉ lưu lại các trạng thái chưa xét đến. Phải lưu toàn bộ các trạng thái. Trường hợp xấu nhất Vét cạn toàn bộ Vét cạn toàn bộ. Trường hợp tốt nhất Phương án chọn hướng đi tuyệt đối chính xác. Lời giải được xác định một Vét cạn toàn bộ. cách trực tiếp. Tìm kiếm chiều sâu và tìm kiếm chiều rộng đều là các phương pháp tìm kiếm có hệ thống và chắc chắn tìm ra lời giải. Tuy nhiên do bản chất là vét cạn nên với những bài toán có không gian lớn thì ta không thể dùng hai chiến lược này được. Hơn nữa hai chiến lược này đều có tính chất mù quáng

• Kỹ thuật lập trình
• máy tính
• mạng máy tính
• internet
• phần mềm
• ứng dụng
• lập trình
• dữ liệu
• SQL
• PHP
• AutoIT
• Phần cứng máy tính
• lắp ráp máy tính
• sửa chữa máy tính
• lỗi máy tính
• hệ thống mạch máy tính
• điện máy tính
• Tài liệu máy tính