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 ?
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 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 !
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 !
Merci pour ces super vidéos qui m'aident beaucoup pour ma licence d'informatique ! Bien à vous
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 ?
Super boulot merci énormément !
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🤩🤩🤩🤩🤩🤩🤩!!
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 !
merciiii
merci
Ca pourrait être intéressant de présenter également A* et D*
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)
mrrrccc !!!!
La vidéo N'est pas si nUl. De riEn
tu compliques les choses, tourne trop au rond
Merci