learngraphtheory.org

Apprentissage interactif de la théorie des graphes

Guest User

Using app without sign in

Sélection d'Algorithme

Problème du Voyageur de Commerce

Itinéraire le plus court visitant tous les sommets exactement une fois et retournant au départ

Temps: O(n²·2ⁿ)
Espace: O(n·2ⁿ)
Cas d'usage: Optimisation d'itinéraires, logistique, perçage de circuits imprimés

Exécution d'Algorithme

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

À propos de Problème du Voyageur de Commerce

Itinéraire le plus court visitant tous les sommets exactement une fois et retournant au départ.

Cas d'usage: Optimisation d'itinéraires, logistique, perçage de circuits imprimés

Lire l'article complet: The Traveling Salesperson Problem Explained

Algorithmes associés: Chemin Hamiltonien, Répartition de Flotte (mTSP), Routage de Véhicules avec Capacité (CVRP)

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