En este documento, consideramos el problema de mejorar la alcanzabilidad de un grafo. Abordamos el problema desde una perspectiva de aumento de grafo, en la cual se agregan un conjunto limitado de aristas al grafo para aumentar el número total de nodos alcanzables. Llamamos a este nuevo problema el problema (MCI). Primero mostramos que, con el fin de resolver el problema MCI, podemos enfocarnos solo en Grafos Acíclicos Dirigidos (DAG). Mostramos que aproximar el problema MCI en DAG a un factor constante mayor que es -difícil incluso si nos restringimos a grafos con una única fuente o un único sumidero, y el problema sigue siendo -completo si además nos restringimos a pesos unitarios. Finalmente, este documento presenta un algoritmo de programación dinámica para el problema MCI en árboles con una única fuente que produce soluciones óptimas en tiempo polinómico. Luego, proponemos dos algoritmos voraces de tiempo polinómico que garantizan una relación de aproximación de - en DAGs con una única fuente, un único sumidero o dos fuentes.