Question

A car hire company has one car at each of five depost a, b,c,d,e.a customer requires a car in each town namely A,B,C,D,E distances between deposits and town are given in the following distance matrix how should the cars be assigned so as to minimize the distance travelled
a. b. c. d. e
A. 160. 130. 175. 190. 200
B. 135 120. 130. 160 175
C. 140. 110. 155. 170. 185
D. 50. 50. 80. 80. 110
E. 55. 35. 70. 80. 105