tri tue nhan tao

Giải thuật tìm kiếm theo chiều rộng bắt đầu duyệt từ

• A. Nút kề

• B. Nút gốc

• C. Nút con

• D. Nút cha

Nếu số đỉnh là hữu hạn thì giải thuật tìm kiếm theo chiều rộng có ra kết quả không?

• A. Có

• B. Không

Không gian trạng thái là gì

• A. Không gian trạng thái là trạng thái đầu và trạng thái cuối

• B. Không gian trạng thái là trạng thái cuối

• C. Không gian trạng thái là tập tất cả các trạng thái có thể có của bài toán

• D. Không gian trạng thái là trạng thái đầu

Tìm kiếm theo chiều sâu được viết tắt bởi:

• A. BFS

• B. SFD

• C. DFS

• D. SFB

Breath First Search là phương pháp tìm kiếm

• A. Tối ưu

• B. Leo đồi

• C. Chiều rộng

• D. Chiều sâu

Quá trình thăm đỉnh của đồ thị sau bằng phương pháp BFS, điểm bắt đầu là A

• a. A, B, C, D, E, G

• b. A, B, D, G, E, C

• c. A, B, C, D, G, E

• d. A, B, E, G, D, C

Quá trình thăm đỉnh của đồ thị sau bằng phương pháp DFS

• a. A, B, D, C, S

• b. A, C, D, S, B

• c. B, C, D, A, S

• d. D, A, B, S, C

Hình ảnh của tìm kiếm theo chiều rộng

• A. Dòng suối chảy

• B. Vết dấu loang

Trong cây tìm kiếm, trạng thái xuất phát tương ứng với

• A. Nút của cây

• B. Lá của cây

• C. Gốc của cây

Đặc điểm của DFS

• A. có tính hoàn chỉnh

• B. Có tính tối ưu

• C. Thuật toán có thể thất bại nếu không gian trạng thái có độ sâu vô hạn, hoặc chứa các vòng lặp giữa các trạng thái

• D. Không có tính tối ưu