Dijkstra et les poids négatifs
HTML-код
- Опубликовано: 8 фев 2025
- Courte vidéo pour voir l'impact de la présence d'arcs de poids négatifs sur le déroulement de l'algorithme de Dijkstra. On aborde aussi la notion de circuit absorbant (circuit de poids négatif).
NB : il n'est pas indispensable de connaitre tous les détails de l'algorithme de Dijkstra pour suivre celle-ci. Cependant, si vous voulez en savoir un peu plus je vous invite à visionner mes vidéos sur cet algorithme central en théorie des graphes.
Merci pour ces vidéos j'ai eu des problèmes extra-scolaires qui m'ont empêché de réviser pendant tout le semestre et elles s'avèrent être un vrai gain de temps
Petit détail vous le savez peut-être déjà mais ça se prononce déïkstra !
Tant mieux si ça vous a aidé à réviser malgré vos problèmes. J’espère qu’ils sont résolus. Je dois avouer que je prononce Disjkstra ""à la française". sans trop me poser de question... Belle année 2020, pleine de graphes !
Super vidéo pour réviser ! Bien plus clair que certains de mes cours à la fac !
merci beaucoup monsieur pour ces explication
en attendant votre prochaine video
Merci énormément !
Merci pour vos videos, mais j'ai une question, pourquoi vous n'aviez pas fini le traitement entre c et d à la fin pour avoir un 2?
Mais le traitement de tous les sommets du graphe est terminé à fin de la vidéo. Il n'y a rien de plus à faire, du moins en suivant strictement l'algorithme de Dijkstra, ce qui était l'objectif ici.
L'algorithme de Dijkstra ne permet simplement pas de traiter 2 fois le même sommet, c'est pour cela qu'il est incompatible avec le traitement de poids négatifs.
(Merci pour cette vidéo, rapide et claire).
merci bcp !!!
Merci
jawek behy frere ikather 5irek !!??
Merci
Merci