En este trabajo estudiamos algoritmos existentes que trabajan con criterios de similaridad en el espacio métrico para resolver este problema conocido como la "búsqueda del vecino más cercano". A la vez, introducimos un algoritmo de búsqueda "híbrido" par este tipo de problema, basado en la idea de recorrer primero los caminos más prometedores, cálculo dependiente de la estructura de datos a la que es aplicada. Además, desarrollamos una base teórica necesaria y presentamos los resultados experimentales obtenidos.