Bat, your conclusion is not quite right, as \\(\Phi(c_1, d_1) \\) is not necessarily the cost of *flying directly* from \\(c_1 \\) to \\(d_1\\), but is rather the (cheapest) cost of *travelling* from \\(c_1 \\) to \\(d_1\\), this travelling might involve some driving.