Si vous avez compris les deux parcours, vous verrez qu'énormément d'algorithmes sur les graphes sont des variantes de ces deux là. Merci pour votre retour.
Bonjour, Excellente Video Merci ! J’aurais aimé avoir accès à ce genre de videos lorsque j’étais étudiant 🙂. Petite remarque. Je crois que vous avez oublié de remplir la liste des noeud dejavu dans le parcours en largeur…
Bonjour merci pour votre retour. Rien n'est jamais trop tard, nous sommes des éternels étudiants :D Bien vu pour le parcours en largeur, il manque un dejavu.append() quelque part pour alimenter la liste des noeuds déjà visités.
Bonjour, je voudrais savoir si pour compter le nombre de chemin différent d'un labyrinthe menant vers la sortie ayant au mois une case de différence, on pourrait utiliser ces 2 algorithmes en théorie ?
Je pense que cela doit être possible avec un parcours en largeur. A partir d'une position on part sur tous les chemins possibles, si les chemins aboutissent à la sortie vous retournez 1, sinon vous retournez 0 et vous cumulez tous les 1 retournés. N'hésitez pas à jeter un coup d'œil à l'algorithme de Lee sur ma chaine, lui concerne vraiment le problème du plus court chemin dans un labyrinthe. A mon avis, il peut également vous aider.
Bonjour, Bravo pour votre pédagogie. Pourquoi dans votre fichier parcours de graphe, pour le parcours en largeur vous excluez les graphes cycliques, où corriger pour rajouter dejavu.append(), pourquoi ne pas utiliser get compte tenu de la structure lifo Merci
Bonjour, l'idée est de ne traiter qu'une seule fois chaque sommet. Une fois tous les sommets traités, j'ai terminé mon parcours. Si je donne la possibilité de revenir sur mes pas, je ne terminerai jamais mon parcours. dejaVu contient donc la liste des sommets par lesquels je suis déjà passé pour ne pas les traiter une seconde fois.
Merci énormément, très clair et compréhensible !
Si vous avez compris les deux parcours, vous verrez qu'énormément d'algorithmes sur les graphes sont des variantes de ces deux là. Merci pour votre retour.
MERCI MONSIEUR POUR CET VIDEO
Merci pour votre commentaire et bonne chance dans l'exploration des graphes.
Bonjour,
Excellente Video Merci ! J’aurais aimé avoir accès à ce genre de videos lorsque j’étais étudiant 🙂.
Petite remarque. Je crois que vous avez oublié de remplir la liste des noeud dejavu dans le parcours en largeur…
Bonjour merci pour votre retour. Rien n'est jamais trop tard, nous sommes des éternels étudiants :D
Bien vu pour le parcours en largeur, il manque un dejavu.append() quelque part pour alimenter la liste des noeuds déjà visités.
Bonjour, je voudrais savoir si pour compter le nombre de chemin différent d'un labyrinthe menant vers la sortie ayant au mois une case de différence, on pourrait utiliser ces 2 algorithmes en théorie ?
Je pense que cela doit être possible avec un parcours en largeur. A partir d'une position on part sur tous les chemins possibles, si les chemins aboutissent à la sortie vous retournez 1, sinon vous retournez 0 et vous cumulez tous les 1 retournés. N'hésitez pas à jeter un coup d'œil à l'algorithme de Lee sur ma chaine, lui concerne vraiment le problème du plus court chemin dans un labyrinthe. A mon avis, il peut également vous aider.
@@algomius D'accord je vais aller regarder, merci tu me fais bien progresser avec tes vidéos
Bonjour, Bravo pour votre pédagogie.
Pourquoi dans votre fichier parcours de graphe, pour le parcours en largeur vous excluez les graphes cycliques, où corriger pour rajouter dejavu.append(), pourquoi ne pas utiliser get compte tenu de la structure lifo
Merci
Bonjour, l'idée est de ne traiter qu'une seule fois chaque sommet. Une fois tous les sommets traités, j'ai terminé mon parcours. Si je donne la possibilité de revenir sur mes pas, je ne terminerai jamais mon parcours. dejaVu contient donc la liste des sommets par lesquels je suis déjà passé pour ne pas les traiter une seconde fois.