Prior to establishing the tandem connection between the outgoing and incoming terminals 10 and 11, the exchanges 12 to 16 determines one of the routes which is minimum in the cost Cj of the routes in such a manner as to be mentioned in the following.