Đến nội dung

Hình ảnh

Bài toán về tìm kiếm địa điểm trung gian di chuyển

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
fotechvnu

fotechvnu

    Lính mới

  • Thành viên mới
  • 1 Bài viết

Tôi có bài toán với giả thiết như sau:

 

Giả thiết: 

Có 5 vị trí trong nội thành Hà Nội, tương ứng với 5 địa chỉ của 5 người bạn. 

Tôi cần tìm 1 ví trí trung gian của 5 địa điểm đó để 5 người có thể chạy xe máy đến nhanh nhất (cho nhu cầu nhậu nhẹt :D)

 

Cần giải quyết: 

Nhập n địa chỉ ==> Kết quả tìm vị trí tối ưu nhất.

 - Trước mắt điều kiện là độ dài đoạn đường cần đi

(Dần mở rộng thêm điều kiện xăng xe, thời gian di chuyển (thời điểm tắc đường, ko tắc đường))

 

Bài này có thể xem là mở rộng của bài toán tìm đường đi ngắn nhất giữa 2 điểm.

 

Nhờ các bạn, anh chị, thầy cô giáo đưa giúp hướng giải quyết.

 

Xin cám ơn!






1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh