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!
 

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

Mục lục 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ị.

9 quan hệ: Đường chim bay, Duyệt cây, Institute of Electrical and Electronics Engineers, Khoa học máy tính, Lý thuyết độ phức tạp tính toán, Logarit, Tìm kiếm theo chiều rộng, Tìm kiếm theo lựa chọn tốt nhất, Thuật toán Dijkstra.

Đường chim bay

Đường chim bay là từ ngữ để chỉ khoảng cách ngắn nhất giữa hai điểm trên Trái đất theo trắc địa tuyến trên mặt một hình cầu.

Mới!!: Giải thuật tìm kiếm A* và Đường chim bay · Xem thêm »

Duyệt cây

Trong khoa học máy tính, duyệt cây là việc lần lượt viếng thăm các đỉnh của cây theo một thứ tự nào đó.

Mới!!: Giải thuật tìm kiếm A* và Duyệt cây · Xem thêm »

Institute of Electrical and Electronics Engineers

Institute of Electrical and Electronics Engineers (tiếng Anh, viết tắt: IEEE, dịch nghĩa là "Viện kỹ nghệ Điện và Điện tử", phát âm trong tiếng Anh như i triple e) là một tổ chức phi lợi nhuận, chuyên nghiệp nhằm nâng cao sự thịnh vượng qua sự phát huy các đổi mới công nghệ tạo cơ hội nghề nghiệp cho các thành viên và cổ vũ cộng đồng thế giới mở rộng.

Mới!!: Giải thuật tìm kiếm A* và Institute of Electrical and Electronics Engineers · Xem thêm »

Khoa học máy tính

Khoa học máy tính nghiên cứu các cơ sở lý thuyết của thông tin và tính toán, cùng với các kỹ thuật thực tiễn để thực hiện và áp dụng các cơ sở này.

Mới!!: Giải thuật tìm kiếm A* và Khoa học máy tính · Xem thêm »

Lý thuyết độ phức tạp tính toán

Lý thuyết độ phức tạp tính toán là một nhánh của lý thuyết tính toán trong lý thuyết khoa học máy tính và toán học tập trung vào phân loại các vấn đề tính toán theo độ khó nội tại của chúng.

Mới!!: Giải thuật tìm kiếm A* và Lý thuyết độ phức tạp tính toán · Xem thêm »

Logarit

''e'', 10, và 1/2. Trong toán học, logarit là phép toán nghịch đảo của lũy thừa.

Mới!!: Giải thuật tìm kiếm A* và Logarit · 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!!: Giải thuật tìm kiếm A* và Tìm kiếm theo chiều rộng · Xem thêm »

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 đó.

Mới!!: Giải thuật tìm kiếm A* và Tìm kiếm theo lựa chọn tốt nhất · 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!!: Giải thuật tìm kiếm A* và Thuật toán Dijkstra · Xem thêm »

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

A*, Giải thuật A*, Thuật toán A*, Thuật toán tìm kiếm A*.

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