global banners

Bài toán tìm đường đi tối ưu

Thứ bảy - 11/08/2018 11:11
Bạn hãy thử giúp ông Tuấn tìm quãng đường ngắn nhất để rào kín khu vườn hình chữ nhật. 

Đề bài:

Nhà ông Tuấn có một mảnh vườn là hình chữ nhật ABCD với kích thước như hình vẽ. Ông Tuấn muốn rào kín khu vườn gồm các đường bao quanh và hai đường chéo của hình chữ nhật ABCD.

Bài toán tìm đường đi tối ưu

Hỏi nếu bắt đầu đi từ điểm A để rào xong khu vườn theo yêu cầu trên rồi kết thúc tại điểm A thì ông Tuấn phải đi quãng đường ngắn nhất là bao nhiêu mét?

Tổng số điểm của bài viết là: 0 trong 0 đánh giá

Click để đánh giá bài viết

  Ý kiến bạn đọc

Yêu cầu sử dụng NukeViet 4

1. Môi trường máy chủ Yêu cầu bắt buộc Hệ điều hành: Unix (Linux, Ubuntu, Fedora …) hoặc Windows PHP: PHP 5.4 hoặc phiên bản mới nhất. MySQL: MySQL 5.5 hoặc phiên bản mới nhất Tùy chọn bổ sung Máy chủ Apache cần hỗ trợ mod mod_rewrite. Máy chủ Nginx cấu hình các thông...

Thăm dò ý kiến

Lợi ích của phần mềm nguồn mở là gì?

Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây