Bonjour, j'adore votre chaine et vos explications claire, j'attend impatiemment la prochaine vidéo et apprendre une nouvelle notion ! J'ai déja regarder plusieurs fois les même vidéos pour tenter de mieux les comprendres
Excellente explication, elle permet d'intégrer le fonctionnement de Dijkstra intuitivement. Ça permet ensuite de reconstituer l'algorithme à partir d'un exemple.
excellente video qui m'a permit de mieux comprendre l'algo de Dijkstra et d'avoir pu l'implémenter facilement. Pouvez-vous faire la même chose pour l'algo A* et Bellman-Ford ?
@@a_la_decouverte_des_graphes En tout cas c'est super bien expliqué, je suis en prépa et on fait des cours assez théoriques en implémentant tous ces algorithmes en OCaml et vos vidéos permettent de bien comprendre l'idée principale des différents programmes
@@yassineettayeb . Merci pour votre retour. En effet, je ne m'attache à aucun langage en particulier. En informatique : no algorithm, no future. Il faut comprendre les idées avant de les coder. C'est valable pour les graphes et pour... tout le reste. Bonne chance pour vos concours !
Oui l’arc 6 1 aurait du être mis en arrière plan comme tous les autres non retenus par l’algorithme (oubli de ma part). Il ne fait pas partie de la solution.
niveau complexité on peut encore faire mieux : on n'a pas besoin de regarder tous les arcs (u,v) mais juste les arcs (u,v2) avec v2 non traité (i.e v2 dans F)
Bonjour, j'adore votre chaine et vos explications claire, j'attend impatiemment la prochaine vidéo et apprendre une nouvelle notion ! J'ai déja regarder plusieurs fois les même vidéos pour tenter de mieux les comprendres
Excellente explication. Merci. Le diaporama a dû demander beaucoup de travail. Encore bravo !
Excellente explication, elle permet d'intégrer le fonctionnement de Dijkstra intuitivement. Ça permet ensuite de reconstituer l'algorithme à partir d'un exemple.
Merci pour ces super vidéos qui m'aident beaucoup pour ma licence d'informatique ! Bien à vous
excellente video qui m'a permit de mieux comprendre l'algo de Dijkstra et d'avoir pu l'implémenter facilement.
Pouvez-vous faire la même chose pour l'algo A* et Bellman-Ford ?
Ca pourrait être intéressant de présenter également A* et D*
Super boulot merci énormément !
Comptez-vous faire une vidéo sur Floyd-Warshall ?
Je ne sais pas du tout pour l'instant...
@@a_la_decouverte_des_graphes En tout cas c'est super bien expliqué, je suis en prépa et on fait des cours assez théoriques en implémentant tous ces algorithmes en OCaml et vos vidéos permettent de bien comprendre l'idée principale des différents programmes
@@yassineettayeb . Merci pour votre retour. En effet, je ne m'attache à aucun langage en particulier. En informatique : no algorithm, no future. Il faut comprendre les idées avant de les coder. C'est valable pour les graphes et pour... tout le reste.
Bonne chance pour vos concours !
Merci pour cette vidéo trèd intéressante !
Par contre, pourquoi avoir laissé l'arc 6-1 sur le dernier schéma ? Est-ce une erreur ?
Oui l’arc 6 1 aurait du être mis en arrière plan comme tous les autres non retenus par l’algorithme (oubli de ma part). Il ne fait pas partie de la solution.
@@a_la_decouverte_des_graphes D'accord ! Je vous remercie d'avoir répondu et j'ai encore quelques vidéos à rattraper alors j'y retourne !
merci
niveau complexité on peut encore faire mieux : on n'a pas besoin de regarder tous les arcs (u,v) mais juste les arcs (u,v2) avec v2 non traité (i.e v2 dans F)
merciiii
Merci🤩🤩🤩🤩🤩🤩🤩!!
mrrrccc !!!!
La vidéo N'est pas si nUl. De riEn
tu compliques les choses, tourne trop au rond
Merci