Câu 1 Phần III · Thi thử 2025 · Sở Quảng Ninh

Đề bài

Câu 1 · Phần III · 0,5 điểm

Tại một khu trung tâm dữ liệu, kỹ sư IT cần kiểm tra kết nối giữa các máy chủ trong hệ thống gồm các trạm A, B, C, D, E. Các tuyến cáp quang nối giữa các trạm được biểu diễn trong sơ đồ sau, với con số ghi trên mỗi tuyến là chiều dài dây cáp (đơn vị: km). Kỹ sư cần thực hiện một hành trình bắt đầu từ một trạm bất kỳ, đi qua tất cả các tuyến cáp ít nhất một lần và kết thúc tại đúng trạm khởi hành, nhằm đảm bảo toàn bộ hệ thống được kiểm tra. Tổng chiều dài đường đi ngắn nhất mà kỹ sư cần di chuyển là bao nhiêu km?

Câu này có hình trong đề gốc. Dữ kiện của hình: Sơ đồ có 7 tuyến: AB = 3, BC = 1, AC = 2, AD = 4, DE = 3, CE = 5, BE = 2. Kiwi đang dựng lại hình từ dữ kiện. Trong lúc chờ, đọc dữ kiện ở trên.

Tự làm câu này trước

Chọn đáp án rồi bấm Kiểm tra. Bí thì mở gợi ý từng nấc.

Câu 1/1
Phần III · Trả lời ngắnĐúng được 0,5 điểm

Tại một khu trung tâm dữ liệu, kỹ sư IT cần kiểm tra kết nối giữa các máy chủ trong hệ thống gồm các trạm A, B, C, D, E. Các tuyến cáp quang nối giữa các trạm được biểu diễn trong sơ đồ sau, với con số ghi trên mỗi tuyến là chiều dài dây cáp (đơn vị: km). Kỹ sư cần thực hiện một hành trình bắt đầu từ một trạm bất kỳ, đi qua tất cả các tuyến cáp ít nhất một lần và kết thúc tại đúng trạm khởi hành, nhằm đảm bảo toàn bộ hệ thống được kiểm tra. Tổng chiều dài đường đi ngắn nhất mà kỹ sư cần di chuyển là bao nhiêu km?

Dùng gợi ý trước khi trả lời thì câu này tính là "đúng sau gợi ý" và vào Ôn lại.

Nhập đáp số để kiểm tra

Hướng dẫn giải

Câu 1 · Phần III · 0,5 điểm · Gợi ý lời giải (AI giải) Kiwi chưa có bài học cho dạng này.

Hướng đi của dạng

  1. Vẽ đồ thị với các đỉnh và cạnh có trọng số.
  2. Liệt kê các đường đi có thể, hoặc dùng thuật toán tìm đường đi ngắn nhất.
  3. So tổng trọng số để chọn đường tốt nhất.

Lời giải tóm tắt

  • Tổng 20; bốn đỉnh bậc lẻ A, B, C, E; ghép cặp rẻ nhất AC + BE = 4. Đáp số 24.

Đáp án: 24khớp đáp án của Sở

Học dạng này

Kiwi chưa có bài học cho dạng này.

Câu tương tự