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,
À 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é
Prologin
2024