A new warehouse serving $18$ existing manufacturing facilities should be built in a way that the

total flow between the warehouse and the facilities is minimized. The facilities are connected by a

network of roads and the flow between them is represented by the weights as shown in the network

below. Where should be the new warehouse located? $7$ points