Consider the following version of t

Consider the following version of the post office location problem (Problem
3 in Exercises 3.3): Given n integers x1, x2, . . . , xn representing coordinates
of n villages located along a straight road, find a location for a post office that
minimizes the average distance between the villages. The post office may be,
but is not required to be, located at one of the villages. Devise an iterativeimprovement
algorithm for this problem. Is this an efficient way to solve this
problem?

Kết quả (Việt) 1:

Xem xét các phiên bản sau của vấn đề vị trí bưu điện (vấn đề3 trong bài tập 3.3): cho số nguyên n x 1, x 2,..., xn đại diện cho tọa độn làng nằm dọc theo một đường thẳng, tìm một vị trí cho một trạm bưu điện đógiảm thiểu khoảng cách trung bình giữa các làng. Bưu điện có thể,nhưng không bắt buộc phải, tọa lạc tại một trong những làng. Đưa ra một iterativeimprovementthuật toán cho vấn đề này. Đây có phải là một cách hiệu quả để giải quyết nàyvấn đề?

Kết quả (Việt) 2:

Hãy xem xét các phiên bản sau của vấn đề vị trí bưu chính (Problem
3 trong bài tập 3.3): Cho n số nguyên x1, x2,. . . , Xn đại diện cho tọa độ
của n làng nằm dọc theo một đường thẳng, tìm một vị trí cho một bưu đó
tối thiểu khoảng cách trung bình giữa các làng. Các bưu điện có thể được,
nhưng không bắt buộc phải có, tọa lạc tại một trong những làng. Nghĩ ra một iterativeimprovement
thuật toán cho vấn đề này. Đây có phải là một cách hiệu quả để giải quyết này
vấn đề?