Công ty \(X\) có một kho hàng trung tâm tại điểm A và cần giao hàng đến 3 điểm giao hàng khác nhau \(B,\,C,\,D\) trong thành phố, sau khi giao hàng xong thì xe quay về điểm A. Biết rằng khoảng cách giữa các điểm giao hàng cho bởi bảng sau (đơn vị tính kilômét).
|
Điểm đến
Điểm đi
|
A
|
B
|
C
|
D
|
|
A
|
0
|
9
|
11
|
14
|
|
B
|
9
|
0
|
7
|
8
|
|
C
|
11
|
7
|
0
|
5
|
|
D
|
14
|
8
|
5
|
0
|
Thời gian giao hàng tại mỗi điểm giao hàng 30 phút/điểm. Tốc độ trung bình của xe vận chuyển hàng là \(40{\rm{\;km/h}}\). Tính tổng thời gian ít nhất để hoàn thành việc giao hàng nói trên (đơn vị đo: phút, làm tròn kết quả đến hàng đơn vị).