Etant donné que ce programme fait une exploration totale des solutions, ca prend effectivement énormément de temps pour les graphes compliqués... Par contre, il doit toujours donner la "bonne" réponse, quelle qu'elle soit, car tous les chemins possibles sont testés.
Pour des problèmes particuliers il y a des techniques plus rapides (dijkstra, A star, ...)
Partager