No permitir la clave primaria compuesta invertida en MySQL

Estoy desarrollando una aplicación que debe contener datos sobre distancias entre dos ciudades.

He creado una tabla de distancias en la base de datos Mysql que contiene el nombre de las dos ciudades y la distancia entre ellas. He hecho las dos columnas de la ciudad una clave primaria compuesta.

Me gustaría que la base de datos impida que la aplicación realice entradas duplicadas invertidas, como se muestra en la captura de pantalla, para evitar tener diferentes valores de distancia.

¿Cuál sería la mejor solución para resolver este problema?