Grace à elle, j'ai mieux compris les graphes orientés et pondérés

Totalement d'accord on pourrait même l'utiliser pour un cours de NSI

Merci. Il y a une autre vidéo plus détaillée sur le même sujet sur ma chaîne. Elle devrait mieux vous convenir.

@@a_la_decouverte_des_graphes je vous remercie je vais regarder ça ! ^^

c'est aussi interessant de voir sous forme de tableau ça serai une bonne interpretation

@@a_la_decouverte_des_graphes le lien svp

Merci ! J'espère que le rattrapage a été OK.

Bonjour. Pour détecter les circuits de poids négatifs je vous invite à regarder ma vidéo : "Algorithme de Bellman Ford et les poids négatifs".

Vous trouverez sur ma chaine une vidéo qui explique tout cela : "Comment je fais mes vidéos avec Keynote"

Je ne comprends pas votre question...

diallo sadou. J’ai traité Les flots Max dans trois vidéos sur ma chaîne. Regardez les pour voir si cela correspond à ce que vous cherchez.

À la découverte des graphes merci pour la réponse cordialement

anas .2k. Si au début d’une étape deux sommets non encore traités ont la même distance minimale alors il faut en choisir un, n’importe lequel. Ceci dit dans l’exemple que vous proposez lorsque l’algorithme arrive en e il relâcherait les deux arcs dont celui avec le poids 3 vers b. Lorsque l’arc d,b sera examiné plus tard cela ne permettra plus de modifier la distance pour venir en b. Le père de b serait alors e dans ce cas de figure.

@@a_la_decouverte_des_graphes Merci !

Pourquoi dites-vous qu’il n’est pas fait pour les graphes cycliques ?

@@a_la_decouverte_des_graphes je pense que j'ai mal interprété ce que j'ai lu , désolé et merci :)

Demande d'aide svp !

Je ne comprends pas votre remarque : il n'y a pas de sommet v dans le schéma. Si vous parlez du sommet b alors l'arc est bien orienté de b vers c et pas de c vers b dans l'exemple qui sert de support à l'exécution de Dijkstra. C'est un choix. Attention, ce n'est pas le même graphe que dans la 1ère partie de la vidéo. Le chemin orienté a-> e -> d -> b ->c que vous évoquez est bien de poids 10, ce que trouve l'algorithme et c'est ce qui est dans la vidéo. Je ne pense pas proposer d'exemples plus gros, c'est un peu plus dur à faire en vidéo et ça serait ennuyeux à suivre pour les auditeurs. Ma volonté est de faire des vidéos courtes qui montrent l'essentiel. Vous avez raison l'exemple proposé est simple mais c'est voulu.

Regardez à la minute 1:42 mn dans le premier graphe en haut à gauche, le sens du chemin de c vers b est orienté vers le bas(arc c-->b de poids =4. A la minute 1:46 ce même arc est de sens contraire. Il est de bas en haut b-->c de poids = 4. L'exercice est pris en compte suivant cette dernière orientation de de b-->c. J'ai donc fait comme vous l'exercice suivant cette orientation et j'ai trouvé 10 comme vous.

Quand vous exposez tous les graphes ensemble pour expliquer les differents chemins possibles, l'arc cb est dirigé de c-->b. Quand vous commencez l'exercice, le premier graphe est seul et l'ac est de b vers c, b-->c.

Oui, mais comme je vous le disait, je sais que ce n'est PAS le même graphe entre 1:42 et 1:46, c'est fait intentionnellement. D'ailleurs l'arc entre b et c n'est pas la seule différence entre les deux j'ai aussi ajouté l'arc de b vers a (b->a) qui est dans le 2ème graphe mais n'est pas présent dans le 1er graphe. Le 1er graphe sert à illustrer le fait qu'un plus court chemin pondéré n'est pas forcement un chemin avec le plus petit nombre d'arcs. Le 2ème graphe, différent du premier, sert à illustrer l'algorithme de Dijkstra. Vous n'avez pas vu la transition entre les deux parties mais c'est vrai que j'aurais du la marquer plus nettement.

ok merci

Bonjour. Ce n'est pas étonnant que vous ne trouviez pas car ce que vous demandez est (lié au) connu sous le nom du problème du chemin hamiltonien, qui est un problème NP-complet (actuellement personne ne connait d'algorithme efficace pour résoudre de tels problèmes et il est conjecturé qu'il n'en existe pas). Je vous invite à regarder la vidéo de ma chaine consacrée au problème du cycle hamiltonien (quasiment la même chose). Bon courage...

@@a_la_decouverte_des_graphes je vais regarder cela merci beaucoup

Ce sont deux algorithmes qui n’ont pas le même objectif.

@@a_la_decouverte_des_graphes ahh ouii d'accord ,merci

Merci !

On ne reste "bloqué" nulle part avec cet algonquins. Je vous invite à refaire le déroulement de l'algo. avec la valeur que vous proposez. Vous verrez alors que lors de l'examen (relâchement) de l'arc b,c avec votre valeur de 13, le parent de c ne changerait tout simplement pas.

Alors amusez-vous bien!

Je ne comprends pas votre question. Si le poids de l'arc (D,B) avait été de 99 alors l'algorithme n'aurait pas sélectionné cet arc au moment où le sommet D est "examiné".

@@a_la_decouverte_des_graphes Merci de la réponse, mais comme il n'y a qu'un chemin vers D>B et que E>D a été choisi car il était de valeur 2 versus 10, l'algorythme va nécessairement prendre ce unique chemin vers B non?

Force

Courage auustin

Voilà une critique constructive ! Vous pouvez être plus explicite ? Je vous signale, pour information, qu’il y a une autre vidéo sur ma chaîne qui traite du même sujet et qui vous conviendrait peut-être plus.

À la découverte des graphes et merceeee le couzzz

eh merci a la découverte des graphes par contre Mathis lave tes oreilles

ta playlist nul

tg

@@lebossleboss4249 mec tu vas te faire bann je donne mon avis c tout

@@narkatato1095 blc de ton avis