có bác nào có source code thuật toán A star tìm đường đi ngắn nhất bằng C++ không cho em xin với

có bác nào có source code thuật toán A star tìm đường đi ngắn nhất bằng C++ không cho em xin với.

Hoài Xuân Phạm Đường đi ngắn nhất là 1 đường thẳng, đường có giá trị nhỏ nhất

Anh Vũ Đang hỏi về thuật toán A*, hồi đó học trí tuệ nhân tạo cỡi ngựa xem hoa quá nên giờ phải đi hỏi lại.

Hoài Xuân Phạm Ừa. Tui đang cmt trong cuộc sống!

Anh Vũ Trong cuộc sống cũng vậy thôi, tìm đường đi từ Tp.HCM ra HN mà muốn đi thẳng thì chắc phải ra sân bay Tân Sơn Nhất rồi.

Nguyễn Trung Thành Theo Vật lý thì đường đi ngắn nhất chưa chắc là đường thẳng, mà có thể bẻ cong không gian để 2 điểm đầu-cuối gần nhau hơn

Theo lý thuyết đồ thị thì thường là có tổng trọng số nhỏ nhất thì ngắn nhất.

Theo xã hội thì đường đi ngắn nhất tới trái tim con gái phải thông qua bao từ, đồ ăn ngon

Hoài Xuân Phạm vler

Hoàng Hiếu Ở đây không có cung cấp source code mà chỉ cung cấp gợi ý.
A* là thuật toán tìm được dựa trên trong số ước tính (h) và độ dài ước lượng (d), (h này là 1 số heuristic tùy thuộc vào bài toán mà sẽ có hàm tính số h sao cho hợp lý.), d là khoảng cách từ đỉnh 1 đính này đến 1 đỉnh khác (cho ở ma trận)) .

tài liệu:
eng: https://en.wikipedia.org/wiki/A*_search_algorithm

Vi: https://vi.wikipedia.org/wiki/Giải_thuật_tìm_kiếm_A*

Quan Nguyen https://github.com/kudo108/CCSimplePathFinding
sỏurce code này chắc chắn chỉ có thể làm ví dụ, vì cái này anh viết để dùng cho game nên ngôn ngữ có hơi rối rắm (có 1 số API của engine game)