learngraphtheory.org

Aprendizaje Interactivo de Teoría de Grafos

Guest User

Using app without sign in

Selección de Algoritmo

Capacitated Vehicle Routing (CVRP)

Calculates optimal delivery routes while strictly respecting individual truck capacities.

Tiempo: O(V²)
Espacio: O(V)
Caso de Uso: Logistics, supply chain, delivery fleet capacity management
Auto10
10200

Ejecución de Algoritmo

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

Acerca de Capacitated Vehicle Routing (CVRP)

Calculates optimal delivery routes while strictly respecting individual truck capacities..

Caso de Uso: Logistics, supply chain, delivery fleet capacity management

Leer el artículo completo: The Vehicle Routing Problem

Algoritmos relacionados: Fleet Dispatching (mTSP), Traveling Salesman Problem, Facility Location

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