5.5 A city has three police stations, A, B, and C. The number of police ofcers in the stations is 3, 6, and 7, respectively. One day, the central dispatching center received 10 emergency calls. The travel time (in minutes) between the police stations and the emergency locations are shown as follows:

1 2

3 4

5 6

7 8

9 10 A

3.7 8.6 2.8 1.9 1.0 6.9 7.9 4.1 7.3 2.9 B

1.3 6.1 6.8 5.4 3.7 5.3 5.6 3.5 4.4 6.7 C

5.9 3.7 2.2 3.4 5.2 2.6 3.2 3.6 3.5 2.1 How should the police ofcers be dispatched in order to minimize the total response time?