JavaScript is required

Câu hỏi:

Giả sử 4 thành phố A, B, C, D với khoảng cách (đơn vị: km) giữa các thành phố được cho bởi bảng sau:

Pasted image

Hãy tính quãng đường ngắn nhất để đi qua tất cả các thành phố đúng một lần rồi quay lại thành phố xuất phát?

Trả lời:

Trả lời:

Đáp án đúng: 80


Sử dụng thuật toán láng giềng gần ta có:

Từ đỉnh A đỉnh gần nhất là đỉnh B với quãng đường \(AB=10\,\,(km)\).

Từ đỉnh B, đỉnh chưa đến gần nhất là C với quãng đường \(BC=25(km)\).

Từ đỉnh C, đỉnh chưa đến còn lại là D với quãng đường \(CD=30(km)\).

Đến đây, không còn đỉnh nào nữa nên quay lại đỉnh A, với quãng đường: \(DA=20\,\,(km)\).

Tổng số quãng đường đi được theo chu trình \(ABCDA\) là: \(85\,\,(km)\).

Tương tự với các đỉnh còn lại, ta có bảng sau:

Pasted image

 Vậy cần chọn đường đi ngắn nhất là CABDC với tổng số km là 80.

Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài

Tuyển Tập Đề Thi Tham Khảo Tốt Nghiệp THPT Quốc Gia Năm 2025 - Toán - Bộ Đề 05 được biên soạn để giúp học sinh ôn tập toàn diện và làm quen với định dạng đề thi tốt nghiệp THPT Quốc gia. Đề thi có thời gian làm bài 90 phút, bao phủ toàn bộ chương trình Toán THPT, trong đó chủ yếu là kiến thức lớp 12 (75-85%) và một phần được chọn lọc từ lớp 10, 11, giúp học sinh củng cố và liên kết các kiến thức toán học qua các năm học. Các chuyên đề quan trọng như hàm số, đạo hàm, tích phân, phương trình bậc hai, hình học không gian, tổ hợp - xác suất, số phức, và phương pháp tọa độ đều được đưa vào trong đề thi. Cấu trúc đề thi gồm ba phần: Câu Trắc Nghiệm Nhiều Phương Án Lựa Chọn, Câu Trắc Nghiệm Đúng Sai và Câu Trắc Nghiệm Trả Lời Ngắn, giúp học sinh tiếp cận đa dạng các dạng bài tập từ cơ bản đến nâng cao. Đây là tài liệu ôn luyện hữu ích, giúp học sinh phát triển tư duy toán học và chuẩn bị vững vàng cho kỳ thi tốt nghiệp THPT 2025.

26/05/2025
0 lượt thi

Câu hỏi liên quan