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í
>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: 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
