Duyệt đồ thị trong tìm đường trên Google Maps Google Maps sử dụng các thuật
Duyệt đồ thị trong tìm đường trên Google Maps
Google Maps sử dụng các thuật toán duyệt đồ thị để tìm đường đi giữa hai địa điểm. Khi bạn nhập điểm A và B, hệ thống có thể sử dụng BFS hoặc DFS để tìm tuyến đường.
| Đúng | Sai | |
|---|---|---|
| a) BFS được sử dụng để tìm đường đi ngắn nhất. | ||
| b) DFS luôn hiệu quả hơn BFS khi tìm đường đi tối ưu trong đô thị. | ||
| c) Dijkstra là thuật toán tìm đường đi ngắn nhất khi có trọng số. | ||
| d) Thuật toán tìm đường trên Google Maps chỉ sử dụng BFS hoặc DFS. |
Đáp án đúng là: Đ; S; Đ; S
Quảng cáo
Đáp án cần chọn là: Đ; S; Đ; S
Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
