A ideia de minimalidade já está embutida no significado da palavra distância.  Portanto, as expressões "distância mínima" e "menor distância" são redundantes.  (É como dizer "subir para cima" ou "descer para baixo".)