learngraphtheory.org

Apprentissage interactif de la théorie des graphes

Guest User

Using app without sign in

Sélection d'Algorithme

Routage de Véhicules avec Capacité (CVRP)

Calcule les itinéraires de livraison optimaux en respectant strictement les capacités individuelles des camions.

Temps: O(V²)
Espace: O(V)
Cas d'usage: Logistique, chaîne d'approvisionnement, gestion de la capacité de la flotte
Auto10
10200

Exécution d'Algorithme

Sélectionnez un algorithme et générez les étapes pour commencer la visualisation

À propos de Routage de Véhicules avec Capacité (CVRP)

Calcule les itinéraires de livraison optimaux en respectant strictement les capacités individuelles des camions..

Cas d'usage: Logistique, chaîne d'approvisionnement, gestion de la capacité de la flotte

Lire l'article complet: The Vehicle Routing Problem

Algorithmes associés: Répartition de Flotte (mTSP), Problème du Voyageur de Commerce, Localisation d'Installation

Contrôles de Graphe Interactifs
Actions de Base :
Double-clic → Ajouter un nœud
Glisser → Déplacer les nœuds
Maj+clic → Connecter
Clic droit → Menu contextuel
Avancé :
Ctrl+clic → Multi-sélection
Supprimer → Supprimer la sélection
Double-clic arête → Modifier le poids
Ctrl+glisser → Panoramique

Contrôles de Zoom

100%
Nœuds: 4
Arêtes: 4