learngraphtheory.org

Aprendizaje Interactivo de Teoría de Grafos

Guest User

Using app without sign in

Selección de Algoritmo

Este algoritmo requiere un grafo dirigido. Verifica la pestaña de Configuración para configurar.

RCPSP (Programación de Proyectos con Recursos Limitados)

Programa las tareas del proyecto respetando tanto las restricciones de precedencia como los límites globales de recursos.

Tiempo: NP-difícil (Heurística: O(V² × T))
Espacio: O(V × T)
Caso de Uso: Programación de proyectos reales donde los recursos (trabajadores, equipos) son limitados.

Ejecución de Algoritmo

Selecciona un algoritmo y genera pasos para comenzar la visualización

Acerca de RCPSP (Programación de Proyectos con Recursos Limitados)

Programa las tareas del proyecto respetando tanto las restricciones de precedencia como los límites globales de recursos..

Caso de Uso: Programación de proyectos reales donde los recursos (trabajadores, equipos) son limitados.

Leer el artículo completo: Operations Research and Graph Theory

Algoritmos relacionados: Método de la Ruta Crítica (CPM), PERT (Técnica de Evaluación y Revisión de Programas), Topological Sort

Controles Interactivos
Acciones Básicas
• Doble Clic → Agregar Nodo
• Arrastrar → Mover Nodos
• Shift + Clic → Conectar Nodos
• Clic Derecho → Menú Contextual
Avanzado
• Ctrl + Clic → Multi-Selección
• Tecla Suprimir → Eliminar Seleccionados
• Doble Clic en Arista → Editar Peso
• Ctrl + Arrastrar → Desplazar Vista

Zoom Controls

100%
Nodos: 4
Aristas: 4