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 ?
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?)
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
@@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
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.
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.
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 ?
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
@@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.
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.
No intro , no bullshit , straight to the point. Salut from Algeria
bref , precis ,detaillé
Bravo et merci
"5 minutes pour comprendre"
La vidéo fait 3:44
>Top 10 des personnes qui pourraient vaincre Thanos
mdr
😂😂😂 excellent...
Si il y a une video pour comprendre cet Algorithme, c'est bien celle ci
bravo wael pour lexplication
Cette vidéo m'a permis de comprendre clairement comment l'algorithme marchait, merci beaucoup.
Merci beaucoup ! Ta vidéo m’a été d’une aide capitale pour mon bac Blanc , merci !!
Merci beaucoup grâce à votre vidéo j'ai compris ce que le prof n'a pas bien expliqué
super, vraiment merci de faire des explications aussi claires!
La vache merci énormement, t'expliques beeeaucoup mieux que les livres!
Merci beaucoup
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
💯💯💯
Super bien expliqué merci :
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.
Excellente explication ! Bravo et merci
incroyable ma vie a changé radicalement grace a votre vidéo
kdab nta
Très belle vidéo. Un grand merci.
C'est magique😊
merci pour la video, elle ma bcp aider
Merci :)
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 ?
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?)
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
@@Rev-IGlol
- 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
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
vidéo très complète on comprends très bien l'algorithmie
je suis d'acc
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.
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.
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 ?
ruclips.net/video/g024lzsknDo/видео.html
Wahou ! C'est super
Flemme 🎀🎀
bonne explication merci beaucoup
merci beaucoup
c'était très très claire
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
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 a vous et a xavier
tres bien expliqué merci bcp
Merci :)
😎😎😎😎😎
🤢
J’adore très bonne vidéo
trop bien merci +++
vraiment tres bonne video ahahahahhahahahaha
on fait ça en SNT ptdrr
Bravo !
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).
la meme chose pour algorithme A* s il vous plait c est tellement bien expliquer
Merci merci merci je ne comprenais riennn maintenant oui ☺️
Je comprends pas
Super, j"aime
Merci.
merci bcp !!
tanoubi think youare a good butiful guy
team S.N.T on est là
on est là lol
like si tu regarde sa en cours d SNT
rapide efficace et clair que demander de mieux ?
Moi j'adore
ruclips.net/video/zeKE0NHUtUw/видео.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 ;)
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
Good job 👏
jé po conpri frair
tro coul sca m'a boceaoup sairvi pourre m'ont courre d'ystoire
super clair merci
Cool!
Merci pour mon bac de math dans 1 h
youhou les tg1
Youhou
frero je comprend r zebi
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.
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!
Et si AD vaut 8km....
Vive la Rédania !!!
Bonjour cdg
cc
trop bien
merci
Je m'appelle Mathias Almeida et tu as sauvé mon partiel
excellent mais l'algorythme n'est pas complet normalement il y a une boucle for en plus.
yo
Lucien
🐷
or t'es gars?
Génie .
apagnan
on entends r le sancholito
ok
Salut les élèves du Lycee Bernard Palissy de Saintes (17)
benef