Los conjuntos dominantes encuentran aplicación en una variedad de redes. Un subconjunto de nodos es un conjunto dominante en un grafo si cada nodo que no está en él es adyacente a un nodo en él y también está a una distancia máxima de 2 a otro nodo del conjunto. En las redes, los conjuntos dominantes tienen una mayor tolerancia a fallos y proporcionan una mayor fiabilidad de los servicios en caso de fallo. Sin embargo, encontrar el conjunto más pequeño es NP-duro. En este documento, proponemos un algoritmo de tiempo polinómico para encontrar un conjunto dominante mínimo. Probamos el algoritmo propuesto en modelos de redes como árboles, grafos aleatorios geométricos, grafos aleatorios y grafos cúbicos, y mostramos que los conjuntos de nodos devueltos por el algoritmo son generalmente más pequeños que los conjuntos de nodos elegidos al azar.