Bonjour Monsieur, sachez que grâce a votre vidéo vous m'avez sauvé moi et mon groupe pour un projet important en licence d'informatique. Vous ne pouvez pas savoir a quel point nous vous sommes reconnaissant merci mille fois !
Merci pour votre retour. Je me sers effectivement des vidéos pour expliquer des algorithmes compliqués dans les moindre détails. Si cela peut en plus vous aider pour vos projet, c'est doublement gagnant.
Il est faux de dire que cette méthode permet d'obtenir le plus court chemin. Pour des graphes de petites tailles, cette méthode peut effectivement faire illusion. Néanmoins, c'est une méthode heuristique. Cela signifie qu'une fois qu'un sommet est sélectionné, l'algorithme ne reviendra pas en arrière. Cette méthode ne garantit absolument pas l'optimalité.
![[RévisionsBac.com] - Algorithme de Dijkstra](http://i.ytimg.com/vi/k7MsXexTIgE/mqdefault.jpg)
Bonjour Monsieur, sachez que grâce a votre vidéo vous m'avez sauvé moi et mon groupe pour un projet important en licence d'informatique. Vous ne pouvez pas savoir a quel point nous vous sommes reconnaissant merci mille fois !
Merci pour votre retour. Je me sers effectivement des vidéos pour expliquer des algorithmes compliqués dans les moindre détails. Si cela peut en plus vous aider pour vos projet, c'est doublement gagnant.
Quelle pédagogie! Excellent merci beaucoup
Merci beaucoup pour votre retour. Je pense que la pédagogie vient surtout des heures à chercher à comprendre comment ça marche.
Merci pour toutes les vidéos, vraiment très bon contenu 😀
J'essaie de présenter des algorithmes à priori complexe le plus simplement possible. je suis content que cela vous plaise.
Très bonne vidéo, l'explication est parfaite.
Merci pour votre commentaire, on parle souvent de l'algorithme de Dijkstra mais il est rarement expliqué.
merci beaucoup
Avez-vous gagné du temps en empruntant toujours le plus court chemin ? :D
Il est faux de dire que cette méthode permet d'obtenir le plus court chemin. Pour des graphes de petites tailles, cette méthode peut effectivement faire illusion. Néanmoins, c'est une méthode heuristique. Cela signifie qu'une fois qu'un sommet est sélectionné, l'algorithme ne reviendra pas en arrière. Cette méthode ne garantit absolument pas l'optimalité.
Tout a fait, l'algorithme de Dijkstra ne fonctionne que si les chemins ont des pondération positives.
SVP on peut avoir le code?
Le code est disponible dans la description de la vidéo
pouvez vous me donner le code svp
Le code est toujours dans la description.