Hãy giải thích về thuật toán A* Search?
Hãy giải thích về thuật toán A* Search?
A* tìm đường ngắn nhất từ nguồn đến đích, mở rộng nút có f(n) = g(n) + h(n) nhỏ nhất:
g(n): chi phí thực từ nguồn đến n.h(n): heuristic ước lượng chi phí từ n đến đích.import heapq
def astar(graph, start, goal, h):
open_ = [(h(start), 0, start)]; g = {start: 0}; parent = {}
while open_:
f, cost, u = heapq.heappop(open_)
if u == goal: break
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.