Cuộc phiêu lưu trên bản đồ giao thông: Khám phá lộ trình tối ưu
Hạnh và Đức là hai người bạn thân thiết ở Hà Nội, họ đang lên kế hoạch cho một chuyến du lịch kỳ thú để khám phá các vùng lân cận xung quanh thủ đô. Tuy nhiên, họ không chỉ muốn đơn giản đến thăm các thành phố gần Hà Nội mà còn muốn tìm ra một lộ trình sao cho có thể đi được nhiều chặng đường sắt nhất, đồng thời vẫn đảm bảo rằng mỗi thành phố chỉ được ghé thăm một lần rồi quay lại Hà Nội. Trên sơ đồ đường màu cam chỉ đường sắt, đường màu xanh chỉ đường bộ (cung hoặc đoạn nối trực tiếp hai vùng gọi là một chặng).
Bài toán này không chỉ là một thử thách về việc tìm ra lộ trình hợp lý mà còn là một cơ hội để chúng ta hiểu rõ hơn về cách các mạng lưới giao thông được kết nối và tối ưu hóa, nhằm tiết kiệm thời gian và chi phí trong việc di chuyển. Hãy tưởng tượng bạn là Hạnh và Đức, và bạn sẽ phải giải quyết bài toán thú vị này để có thể tận dụng tối đa các tuyến đường sắt trên bản đồ giao thông. Bạn hãy lập một lộ trình để có thể đi được nhiều chặng đường sắt nhất giúp Hạnh và Đức.
🔹 Thí sinh nhấn vào nút 'Gửi bài làm' bên dưới để trình bày lời giải đầy đủ của mình. Tối đa 10 bạn có lời giải hay và sớm nhất sẽ được cộng/thưởng coin của OLM để đổi ra thẻ cào, ngày VIP, phần quà, ... chi tiết tại trang web: shop.olm.vn.
🔹 Cuộc thi kết thúc vào 11:00 ngày 16/5/2025. Câu đố tiếp theo sẽ lên vào trước 17 giờ cùng ngày.
