Aplicación de la teoría de grafos a la planificación y programación de proyectos

• Autores: Alfonso Recuero, Olga Río Alonso, Marina Álvarez
• Localización: Informes de la construcción, ISSN 0020-0883, Vol. 46, Nº. 431, 1994, págs. 49-63
• Idioma: español
• Enlaces
  • Texto completo
• Dialnet Métricas: 1 Cita
• Resumen

  • Se presenta un conjunto de herramientas matemáticas para la planificación y programación de proyectos mediante grajos, que hacen uso de un esquema compacto y eficiente para almacenar y manejar la información que se organiza en listas de adyacencia, almacenadas en matrices unidimensionales sin punteros. Todas ellas se basan en la generación y búsqueda en profundidad de un árbol (Depth-first-search), cuyo esquema genérico se describe detalladamente, así como las condiciones específicas de cada uno de los procesos concretos.