Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Cài đặt
truy cập nhanh hơn trình duyệt!
 

Tìm kiếm theo lựa chọn tốt nhất

Mục lục Tìm kiếm theo lựa chọn tốt nhất

Tìm kiếm theo lựa chọn tốt nhất (tiếng Anh: Best-first search) là một thuật toán tìm kiếm tối ưu hóa tìm kiếm theo chiều rộng bằng cách mở rộng nút hứa hẹn nhất được chọn theo một quy tắc nào đó.

7 quan hệ: Giải thuật tìm kiếm, Giải thuật tìm kiếm A*, Heuristic, Peter Norvig, Tìm kiếm theo chiều rộng, Thuật toán Dijkstra, Tiếng Anh.

Giải thuật tìm kiếm

Trong ngành khoa học máy tính, một giải thuật tìm kiếm là một thuật toán lấy đầu vào là một bài toán và trả về kết quả là một lời giải cho bài toán đó, thường là sau khi cân nhắc giữa một loạt các lời giải có thể.

Mới!!: Tìm kiếm theo lựa chọn tốt nhất và Giải thuật tìm kiếm · Xem thêm »

Giải thuật tìm kiếm A*

Trong khoa học máy tính, A* (đọc là A sao) là một thuật toán tìm kiếm trong đồ thị.

Mới!!: Tìm kiếm theo lựa chọn tốt nhất và Giải thuật tìm kiếm A* · Xem thêm »

Heuristic

Heuristic (Dấu phụ Hy Lạp: "Εὑρίσκω", "tìm kiếm" hoặc "khám phá") là các kỹ thuật dựa trên kinh nghiệm để giải quyết vấn đề, học hỏi hay khám phá nhằm đưa ra một giải pháp mà không được đảm bảo là tối ưu.

Mới!!: Tìm kiếm theo lựa chọn tốt nhất và Heuristic · Xem thêm »

Peter Norvig

Peter Norvig Peter Norvig là một nhà khoa học máy tính hiện đang giữ chức giám đốc trung tâm nghiên cứu của Google Inc., (Giám đốc nghiên cứu, trước đây là Giám đốc Chất lượng tìm kiếm) với nhiệm vụ sắp xếp và tổ chức lại thế giới thông tin cho người dùng dễ dàng truy cập, khai thác (slogan của Google).

Mới!!: Tìm kiếm theo lựa chọn tốt nhất và Peter Norvig · Xem thêm »

Tìm kiếm theo chiều rộng

Mô phỏng tìm kiếm trên cây tìm kiếm theo thuật toán tìm kiếm theo chiều rộng Trong lý thuyết đồ thị, tìm kiếm theo chiều rộng (BFS) là một thuật toán tìm kiếm trong đồ thị trong đó việc tìm kiếm chỉ bao gồm 2 thao tác: (a) cho trước một đỉnh của đồ thị; (b) thêm các đỉnh kề với đỉnh vừa cho vào danh sách có thể hướng tới tiếp theo.

Mới!!: Tìm kiếm theo lựa chọn tốt nhất và Tìm kiếm theo chiều rộng · Xem thêm »

Thuật toán Dijkstra

Thuật toán Dijkstra, mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra vào năm 1956 và ấn bản năm 1959, là một thuật toán giải quyết bài toán đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng không có cạnh mang trọng số âm.

Mới!!: Tìm kiếm theo lựa chọn tốt nhất và Thuật toán Dijkstra · Xem thêm »

Tiếng Anh

Tiếng Anh (English) là một ngôn ngữ German Tây, được nói từ thời sơ kỳ Trung cổ tại Anh và nay là lingua franca toàn cầu.

Mới!!: Tìm kiếm theo lựa chọn tốt nhất và Tiếng Anh · Xem thêm »

Chuyển hướng tại đây:

Best-first search, Tìm kiếm tham lam theo lựa chọn tốt nhất, Tìm kiếm ăn tham theo lựa chọn tốt nhất.

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »