A natural truck-rental service has a surplus of one truck in each of the cities 1,2,3,4,5 and 6 and a deficit of one truck in each of the cities 7,8,9,10,11 and 12. The distance(in kilometers) between the cities with a surplus and the cities with a deficit are displayed below:
How should the truck be dispersed so as to minimize the total distance travelled?