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

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