5
Tôi đã tự hỏi liệu có ai có thể giải thích về độ phức tạp của A * hay không. Tôi đang sử dụng một heuristic sử dụng khoảng cách euclide để ước tính trọng lượng. Không có vòng lặp nào trong hàm heuristic. Vì vậy, tôi nghĩ rằng thời gian phức tạp của heuristic là O (1).Độ phức tạp của thời gian A * là gì và nó bắt nguồn như thế nào?
Tính đến điều này, độ phức tạp A * sẽ là gì và cách tính được bắt nguồn như thế nào?
ngắn gọn nhưng câu trả lời tốt –