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

Giới thiệu về NukeViet

Giới thiệu khái quát NukeViet là một ứng dụng trên nền web có thể sử dụng vào nhiều mục đích khác nhau. Phiên bản đang được phát hành theo giấy phép phần mềm tự do nguồn mở có tên gọi đầy đủ là NukeViet CMS gồm 2 phần chính là phần nhân (core) của hệ thống NukeViet và nhóm chức năng quản trị nội...

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