Discussion :

[pseudocode]

bonjour
j'ai implémenté le code en c# et je l'utilisais pour afficher le premier chemin,tous les chemin et le chemin le plus cours et tt va bien sauf que si je l'utilise pour un grand nombre de données le programme prend trrrrrrrrrrop de temps et même parfois il ne donne pas de réponse quelqu’un a une idée?

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, ...)

[marwa_rades]

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, ...)

je croix que j'ai une idée dans le cas d'un grand nombre de données mais j'ai pas pu la concrétisée surtout pour les cailloux
l'idée est de mettre les noeuds adjacents a chaque position (ceux qui possèdent 1 dans la matrice) dans une liste(c a d si position =2 je met les noeud adjacents à 2 dans une liste) et je parcours cette liste au lieu de faire for(int i=0;i<n ;i++)
est ce que quelqu'un peux m'aider dans la suite

[noussa1812]

Déjà, il faudrait un "return" à la fin du bloc d'affichage de la solution : inutile de continuer l'exploration si on a trouvé une solution.

Ensuite, c'est quoi tous ces paramètres de la fonction ?

bj, Faissal
concernant le pb de voyageur de commerce , est ce ton code permet d'extraire ts les chemins possible car je trouve un pb d'adaptation du code précédent avec le PVC??

[angecode]

Bonjour,

Je suis un débutant en programmation.
j'ai testé ton code et ça marche correctement.
Maintenant j'aimerais pouvoir manipuler chaque chemin trouvé, ensuite calculer le coût de chaque chemin et en sélectionner un certains nombre de chemin de meilleurs de meilleurs coût.
Peux tu m'orienter pseudocode ?
Merci