I posted an answer already but if I am right, there is a flaw in this puzzle. Is the real distance between cities correct?