Bonjour,
je souhaite énumérer tous les circuits d'un graphe.
Connaissez-vous un algorithme ? Et si oui avez vous une idée de sa complexité ?
Merci
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Recherche de tous les circuits d'un graphe
Bonjour,
je souhaite énumérer tous les circuits d'un graphe.
Connaissez-vous un algorithme ? Et si oui avez vous une idée de sa complexité ?
Merci
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager