Cùng một mê cung và cùng một đích, BFS loang đều mọi phía như sóng nước rồi mới chạm đích, trong khi A* dồn hẳn về một hướng nên xét ít ô hơn nhiều mà đường tìm ra vẫn ngắn y hệt. Khác biệt nằm gọn trong công thức f = g + h, với h là ước lượng quãng còn lại theo khoảng cách Manhattan. DFS lao hết một nhánh mới chịu quay lui nên vệt đã thăm ngoằn ngoèo như con rắn và lối về đích thường dài vô lý. Khi lưới rải ô bùn tốn gấp 5 lần, Dijkstra xếp hàng theo tổng chi phí nên chuộng đường vòng rẻ hơn đường thẳng đắt.
Cùng một mê cung và cùng một đích, BFS loang đều mọi phía như sóng nước rồi mới chạm đích, trong khi A* dồn hẳn về một hướng nên xét ít ô hơn nhiều mà đường tìm ra vẫn ngắn y hệt. Khác biệt nằm gọn trong công thức f = g + h, với h là ước lượng quãng còn lại theo khoảng cách Manhattan. DFS lao hết một nhánh mới chịu quay lui nên vệt đã thăm ngoằn ngoèo như con rắn và lối về đích thường dài vô lý. Khi lưới rải ô bùn tốn gấp 5 lần, Dijkstra xếp hàng theo tổng chi phí nên chuộng đường vòng rẻ hơn đường thẳng đắt.
Chủ đề liên quan trong Tư duy & Máy