@kashitu97: A* search tìm đường từ Dinh Độc Lập đến Đầm Sen nhanh thế nào Thuật toán A* search giúp tìm đường đi ngắn nhất trên bản đồ giao thông bằng cách kết hợp quãng đường thực tế đã đi với ước lượng khoảng cách đường chim bay đến đích. Diễn biến tìm kiếm đường đi trong video diễn ra qua các bước: 1. Thuật toán bắt đầu từ Dinh Độc Lập hướng về Công viên Văn hóa Đầm Sen bằng cách ưu tiên các điểm có tổng chi phí f nhỏ nhất. 2. Giá trị đánh giá f được tính bằng g là quãng đường đã đi cộng với h là khoảng cách chim bay còn lại đến đích. 3. Khi mới duyệt qua 1821 giao lộ, vị trí đang xét chỉ còn cách đích 1,8 km. 4. Vùng tìm kiếm tạo thành một vệt hẹp và hướng thẳng về phía mục tiêu thay vì mở rộng tròn đều ra mọi hướng. 5. Thuật toán chạm tới Công viên Văn hóa Đầm Sen sau khi chỉ cần xét qua 2981 giao lộ trên mạng lưới gồm 13654 nút. 6. Kết quả tìm được vẫn đảm bảo là tuyến đường ngắn nhất với chiều dài 7,5 km gồm 132 giao lộ trên tuyến. Ý tưởng cốt lõi của A* nằm ở việc cộng thêm hàm ước lượng h(v) vào hàng đợi ưu tiên, giúp la bàn luôn hướng về đích mà vẫn giữ được tính tối ưu nếu hàm h không đánh giá vượt quá khoảng cách thực tế. Độ phức tạp thời gian phụ thuộc vào chất lượng hàm ước lượng, trong trường hợp đồ thị này là O((V + E) log V). Thuật toán cực kỳ hiệu quả cho bài toán điều hướng bản đồ, tuy nhiên nếu chọn hàm ước lượng h(v) lớn hơn khoảng cách thực tế thì kết quả trả về có thể không còn là đường ngắn nhất. Bạn hãy thử tính lại hàm f khi thay đổi điểm xuất phát trên mạng lưới này xem số giao lộ đã xét có giảm thêm không nhé. #astar #dijkstra #graphalgorithm #laptrinh #thuattoan

Nợ 1 tỷ :

Nhưng sao google map luôn chỉ dẫn đi tuyến Lý Thái Tổ => 3/2 nhỉ, trong khi đi như clip tuyến Bà Hạt luôn nhanh hơn, ngắn hơn.

Chàng trai m2 yêu gái m7 :

kênh code hay vcl mà flop nhỉ

Ducen :

Có những lần ggmap chỉ đường ra sa ma nghĩa địa thì sao nhỉ. Thuật toán chơi khăm mình hay là ma quỷ can thiệp được thuật toán

Silver Bullet :

hồi đó học cái này khùm người luôn mà chả áp dụng kaka , để giờ bỏ nghề. Chúc kênh mau phát triển 😁

CappyBoy :

Ngôn ngữ gì v ạ

kaizen.ng :

tôi cũng muốn bắt chước để làm video share cho team thì keyword gì vậy bác

Văn Tài :

xin code

dangkhoizzzz :

ủa sao giống dijkstra v

cá con học điện :

if (u == goal ) chứ ta

paiN🪽 :

lí thuyết đồ thị

Ngủ Ngoài Hành Tinh :

trên đt có cái app nào có thể chỉ đường đánh giá tình hình thực tế như này ko nhỉ, tôi cần đi đến nơi sớm, chui hẻm cũng được😆

Gmaj7 :

cnay thuật toán bellman ford à ae

Thảo Thảo :

kênh hay, thử đảo chiều đầm sen > dinh độc lập đi, t nghĩ đoán số giao lộ xét sẽ khác vì A* ko đối xứng, mà phía q1 đường dày đặt nên chắc tốn hơn á😂

Hoàng Đức :

rồi nếu có đoạn đường 1 chiều hoặc cấm oto/xe máy thì phân biệt như nào ạ

Gloryy :

StrawberryPartyStore :

này là đều kiện đường vắng tốc độ như nhau. ko bị kẹt xe. chư thực tế ở tphcm lâu năm. thì đường dài lại là đường đi nhanh tới 🤣🤣

vucongthanh :

Đỉnh 🌝 cũng đang tìm hiểu mấy bài toán này

Văn Tài :

c++ làm dc kh ạ

Lên Mid Data Engineer đổi tên :

CS AI hồi học môn này cúp cả kì đ hiểu sao vẫn pass:))

nhạt và ít nói :

làm map dùng A* thôi hả mn, còn dùng tìm kiếm nào khác khog ạ

Anh IT sắp 30 :

Mọi người tham khảo thêm code ở web: https://tiemcongnghe.dev/vi

dumb shi😩 :

heap

Hy :

Đưa lên đồ thị nhìn dễ hơn á, chứ clip này mang tính chất làm màu thôi :))) đem lại thông tin gì vậy 😂

TuấnNormal :

@Tú đang tản bộ trên the 🌺 way chiếc A* trí tuệ nhân tạo kiếp nạn :)) dễ ẹc mỗi tội giữa kỳ hơi lỏ