Hola,
Supongo que te refieres a que no siempre puedes encontrar un par de puntos (uno en cada conjunto) tal que la distancia entre esos dos sea mínima con respecto a las distancias entre puntos tomados desde los dos conjuntos. La respuesta es que sí. Por ejemplo toma puntos sobre la hipérbola \( xy=1 \) y sobre el eje \( x \) como los dos conjuntos. Entonces la distancia entre los dos conjuntos es 0, pero no hay un punto en la hipérbola y uno sobre el eje x, cuya distancia sea 0.
Si alguno de los dos es además compacto (= acotado en \( \Bbb R^n \), por ejemplo) sí se puede minimizar en el sentido de arriba.