Hi nice quiz but I don't think it's accurate e.g. Lille and Zurich are much closer than some of the cities listed and well over your minimum size criteria
According to my sources Lille and Zurich don't have a population over 500k. I didn't take the urban area, for example the city itself of Lille only has 240.000 inhabitants.