Cần giúp về thuật toán Astar

[trungmeo (not bad)]

Mình đang học Trí tuệ nhân tạo
Mình có 1 bài đó là Tìm đường đi từ đỉnh này đến đỉnh kia
Sao cho độ dài đường đi là ngắn nhất.
Mình đã đọc được cái file ma trận txt này
Bây giò làm sao tìm đường đi cho nó vậy mn…

[rogp10]

Vui lòng đọc lại giáo trình

[trungmeo (not bad)]

ý tưởng là chọn đỉnh có độ dài đường đi ngắn nhất
sau đó phát triển các đỉnh còn lại
khi đến đỉnh cuối cùng thì thông báo dừng lại
rồi phát triển tiếp các đỉnh lúc đầu nếu nó có f(u) nhỏ hơn thì ko xét nữa…
z đó

[Phong_Ky_Vo (Tao Không Ngu.)]

HI Thanh Trung
Bài toán của bạn có giải thuật rõ ràng rồi bạn đọc lại giá trình hoặc tìm tài liệu trên mạng.