#2. Algorithme de Dijkstra (5 min. pour comprendre)
Vložit
- čas přidán 8. 09. 2024
- Maths+1 (chaîne CZcams de mathématiques)
Terminale ES, spé maths.
Algorithme de Dijkstra
Explication simple et concise de ce célèbre algorithme.
/ mathsplusun
/ mathsplusun
/ mathsplusun
eric75@yahoo.fr
![[RévisionsBac.com] - Algorithme de Dijkstra](/img/n.gif)
"5 minutes pour comprendre"
La vidéo fait 3:44
>Top 10 des personnes qui pourraient vaincre Thanos
mdr
😂😂😂 excellent...
bref , precis ,detaillé
Bravo et merci
bravo wael pour lexplication
Merci beaucoup grâce à votre vidéo j'ai compris ce que le prof n'a pas bien expliqué
Cette vidéo m'a permis de comprendre clairement comment l'algorithme marchait, merci beaucoup.
super, vraiment merci de faire des explications aussi claires!
Merci beaucoup ! Ta vidéo m’a été d’une aide capitale pour mon bac Blanc , merci !!
Super bien expliqué merci :
Très belle vidéo. Un grand merci.
En l'espace de 5 min et malgré que je n'ai pas mis le son, tu as mieux expliqué que mon prof en 4h
bah non on comprend rien quand ya pas le son
@@Exilonnn jpppp vrm
La vache merci énormement, t'expliques beeeaucoup mieux que les livres!
Excellente explication ! Bravo et merci
💯💯💯
Wahou ! C'est super
bonne explication merci beaucoup
Je comprend pas, tu ne prend pas en consideration les prochain chemin??? C'est du hasard qu'en suivant tous les plus petit chemin tu arrive sur le plus court trajet là faut m'expliquer
@Amine59892lol
incroyable ma vie a changé radicalement grace a votre vidéo
kdab nta
C'est magique😊
merci pour la video, elle ma bcp aider
Merci :)
Flemme 🎀🎀
Salut. J'aimerai savoir comment s'y prendre si les distances AD et AB sont identiques, 🙏
Tu fais un choix, cela n'aura aucune importance pour la suite.
vidéo très complète on comprends très bien l'algorithmie
je suis d'acc
thank you so much for this video# i noticed a probleme if distanse DC>11 the algorithme it will failed to find the corect path
Bonjour,
Merci pour votre vidéo mais votre explication ne tient pas compte du chemin C vers F et si jamais sa valeur était de 1 au lieu de 3 on passait à côté de la route la plus courte ! Comment éviter ce problème ?
merci a vous et a xavier
merci beaucoup
c'était très très claire
vraiment tres bonne video ahahahahhahahahaha
tres bien expliqué merci bcp
Merci :)
- malheureusement le cas d'une égalité n'est pas abordé
tu choisis une des deux au pif c'est pas vraiment important
@@deltame3264 mais si l'autre chemin menait vers plus court? on prend les deux et on teste?^^
@@romane.c7453 quelquesoit le chemin que tu prends tu retomberas toujours sur le plus court
@@romane.c7453 en gros si le chemin que tu choisis est le plus court des deux alors très bien tu le conserveras, en revanche si il est plus long tu seras amener à le délaisser pour l'autre
la meme chose pour algorithme A* s il vous plait c est tellement bien expliquer
Merci.
tanoubi think youare a good butiful guy
merci bcp !!
Magnifique video
Pourtant je ne comprends pas pourquoi a 1:46 on a considéré aussi le 15A meme si on ne doit considerer que les chemins partant de B? (ou bien doit on d'abor considerer que les chemins partant de B dans cette etape?)
J’adore très bonne vidéo
Good job 👏
Super, j"aime
Bravo !
trop bien merci +++
Bonjour bonjour, tout d'abord très bonne video.
Je suis actuellement en train de considérer l'algo suivant pour un programme de pathfinding en jeux video.
Le souci, c'est qu'entre chacune de mes cellules, la distance est la même, soit 1.
Puis-je quand même utiliser Dijkstra ?
czcams.com/video/g024lzsknDo/video.html
rapide efficace et clair que demander de mieux ?
Le trajet n+1 n'est pas prit en compte en amont ?
Admettons que la route C vers F aurait hypothétiquement été de 30 au lieu de 3, nous aurions dû repartir en arrière ?
Tu ne repars pas en arrière, notre tableau en serait au même stade à l'avant dernière étape, mais on aurait pas mis à jour la valeur de F puisqu'on sait qu'on peut faire 23 à partir de B, d'ailleurs il y a une erreur dans la vidéo, il y a une mise à jour de faite sur F (25 E), qui n'aurait pas du être faite pour les même raisons.
super clair merci
tro coul sca m'a boceaoup sairvi pourre m'ont courre d'ystoire
et si il existait un sommet x qui relie a à f , mais la distance entre a et x est de 10km et entre x et f est de 2km
Moi j'adore
like si tu regarde sa en cours d SNT
Merci merci merci je ne comprenais riennn maintenant oui ☺️
Cet algorithme permet toujours de trouver le plus court chemin ? ça me semble étonnant, si on a un graphe ABCDE , avec deux chemin qui partent de A , et arrivent jusqu'à E: un avec 3 arrête AC , CD , et DE respectivement 1,4 et 2 et un autre chemin qui part de A avec seulement deux arrêtes : AB et BE respectivement 3 et 2 ( les point b, c et b ,d ne sont pas connectés) alors si on applique l'algorithmen, on prendra le chemin A--->C---->D--->E qui fera un total de 1+4+2= 7
mais si l'on réfléchit bien, le chemin A--->B---> E vaut 3+2 = 5
ou alors je n'ai pas bien compris l'algorithme ?
je vais essayer de schématiser mon graphe :
1 4 2
A---C-----D----E
\ /
-----B-----
3 2
EDIT : J'ai compris en fait, si on reprend mon graphe mais qu'on supprime les "villes inutiles" en considérant seulement les sommets de départ et d'arrivée, et les sommet qui ont au moins trois arrêtes. Ceux qui en ont moins sont supprimé pour ne créer " qu'une seule route " en additionnant les deux route précédente.
Non ! Tu prends le plus court à chaque fois, pas besoin de supprimer des "villes inutiles" en suivant l'algo :
On bloque le sommet A à 0
On bloque le sommet C à 1 (car le chemin pour aller à B est > 1)
On bloque le sommet B à 3 (car le chemin pour aller à D est > 3)
On bloque le sommet D ou E peu importe (chemins de même longueur), admettons qu'on prenne le D à 5
On bloque le sommet E juste après à 5 (car le chemin pour aller à E par D est > 5)
En bref on bloque toujours un sommet qui a le chemin le plus court depuis la source, donc même si tu bloque D à 5 tu ne dois pas choisir de bloquer E à 7 en venant de D parce que un autre chemin possible est plus court.
EDIT : Il y a une erreur dans la vidéo lors du déroulement de l'algo. Expliquée dans mon commentaire.
@@pyrockx D'accord merci de votre réponse ! Il y a donc une erreur dans la vidéo... Mais je ne comprends pas ce que "bloquer" veut dire. Concrètement dans le déroulement de l'algorithme ça se traduit comment ?
@@Mindingsesssion Quand je dis on bloque C à 1 ça veut dire, qu'on dit que le plus court chemin pour aller à C depuis le sommet de départ est 1 on ne touche plus à cette valeur, elle ne changera plus.
on fait ça en SNT ptdrr
youhou les tg1
Youhou
Comment on fait en cas d’égalité ?
Si je me trompe pas, tu étudie les deux chemins, et puis tu compares la somme entre les deux, par exemple de A tu peux aller en B et C avec 3km, et de B vers F c’est 10 alors que de C vers F c’est 8 km alors tu choisiras C
merci beaucoup
svp j'ai une question ,c'est quoi la différence entre l'algorithme de Dijkstra et celui de Kruskal
fr.wikipedia.org/wiki/Algorithme_de_Kruskal
@@mathsplusun merci
Attention ! Il y a une erreur, une mise à jour de F à la valeur 25E à été faite alors qu'on avait déjà un chemin plus court (23B).
team S.N.T on est là
on est là lol
Cool!
😎😎😎😎😎
🤢
jé po conpri frair
Merci pour mon bac de math dans 1 h
Vive la Rédania !!!
merci
trop bien
Je comprends pas
Génie .
Bonjour cdg
Et si AD vaut 8km....
czcams.com/video/zeKE0NHUtUw/video.html
la chanson qui a été jouer lors de l'upload de la vidéo
Bonjour, je n'ai pas compris votre message.
@@mathsplusun je vais vous expliquer brièvement ce qu'est un meme. Un meme est une sorte de blague (comme une réplique) reconnaissable de tous et principalement utilisé par les internautes à des fins humoristiques (ex : une musique, une scène culte d'un film...).
Cette musique est issu d'un jeu vidéo de combat et est utilisé par les internautes pour montrer qu'un nouveau combatant fait son entrée, par le billet de cette musique je voulais juste faire une blague sur le fait que vous étiez fort dans votre domaine.
Pour résumer je voulais juste dire que vous êtes bon dans votre explication, ni voyez aucune insulte de ma part.
@@LeonFf10 Hello, merci pour cette explication car je n'avais pas très bien compris la référence en effet ;)
Il n'est pas correct de noter dans le tableau le 25E car il y a déjà un 23B ligne du dessus (on conserve toujours la meilleure solution), il ne faut noter que les solution plus courtes.
frero je comprend r zebi
Je m'appelle Mathias Almeida et tu as sauvé mon partiel
apagnan
ok
bon on verra demain si j'ai vraiment capté ou si c'est juste une impression mdrr
mais merci bcp c'est nettement mieux expliqué que mon prof
Update j’ai eu 8/10 à mon interro juste en ayant regardé cette vidéo merci beaucoup!
excellent mais l'algorythme n'est pas complet normalement il y a une boucle for en plus.
cc
Salut les élèves du Lycee Bernard Palissy de Saintes (17)
on entends r le sancholito
yo
Lucien
🐷
benef
or t'es gars?