learngraphtheory.org

Apprentissage interactif de la théorie des graphes

Guest User

Using app without sign in

Sélection d'Algorithme

Répartition de Flotte (mTSP)

Partitionne le graphe en flottes et calcule les itinéraires de livraison

Temps: O(V²)
Espace: O(V)
Cas d'usage: Gestion de flotte, circuits de livraison
Auto10

Exécution d'Algorithme

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

À propos de Répartition de Flotte (mTSP)

Partitionne le graphe en flottes et calcule les itinéraires de livraison.

Cas d'usage: Gestion de flotte, circuits de livraison

Lire l'article complet: The Vehicle Routing Problem

Algorithmes associés: Problème du Voyageur de Commerce, Routage de Véhicules avec Capacité (CVRP), Clustering Logistique K-Means

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