Mạng thông tin RSS FEED

https://mocfun.net

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

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?

Nguồn tin: vnexpress.net

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