Bonjour a tous, Je suis bloqué sur l'exercice 4, J'ai pensé faire un arbre pour tester tous les chemins possibles, Après un bref calcul, le temps d'execution dans le pire des cas serait de 250 factoriel secondes, soit environ 10^40 fois l'age de l'univers, Quelqu'un aurait une idée a me proposer ?? Merci beaucoup,
Probleme exercice 4
À quel type de problèmes le problème 4 appartient-il ? N'y aurait-il pas un moyen de s'y ramener en considérant des graphes particuliers ?
Merci beaucoup de ta réponse, je n'avais pas encore réfléchi mais finalement, je me suis débrouillé
Répondre au sujet
Vous devez vous enregistrer ou vous connecter pour poster des messages.