0
Quelle est la complexité Big-o de trouver un circuit hamiltonien dans un ordre donné Chaîne de Markov utilisant DFS?Circuit hamiltonien
A
Répondre
1
La notation Big O donne la limite supérieure, c'est-à-dire le pire temps d'exécution. Pour un cycle hamiltonien, on peut dire O (n^n)
Cela semble étrangement comme un problème de devoirs ... – Dov
@JK, Bienvenue dans Stack Overflow! Pourriez-vous nous dire quel a été votre processus de réflexion sur ce problème jusqu'à maintenant? – Pops