URL absolue ou relative, ça ne change rien dans vos liens internes, à condition évidemment que le lien pointe bien au bon endroit, sans erreur 404 ou redirection. Au final, les moteurs de recherche se basent sur l'URL entière.