Merci énormément pour vos vidéos, c'est un pur bonheur que de trouver de tels ressources en français, expliqué d'une manière à ce que toute personne puisse comprendre ! Vos vidéos sont des chef d'oeuvre de vulgarisation, continuez !
vraiment un grand respect a vous !! et le tres important j'espere que cette chaine continue ne s'arretra jamais car franchement c'est ettonant ce que j'ai trouvé ici ..bonne continuation
Bonjour, j'aurais une question... Dans le cas d'un graphe pondéré, doit-on mettre les valeurs des arêtes pour les distances ? (au lieu de 1, 2, 3, au fur et à mesure que l'on s'éloigne, comme dans votre exemple) Merci beaucoup ! Cette vidéo est très claire
Bonjour. Si le graphe est pondéré, il ne faut PAS utiliser cet algorithme. Il faut utiliser l'algorithme de Dijkstra. jetez un oeil à mes vidéos sur ce sujet sur ma chaine.
Bonjour. Je me pose une question à propos de la distance entre deux sommets. Est-ce une distance ? J'avais appris que, pour être une distance, il faut que d(u,v) = d(v,u) et ce n'est pas forcément vrai dans un graphe orienté. Aussi, dans un graphe pondéré, l'inégalité triangulaire n'est plus forcément vérifiée. Du coup, est-ce tout de même une distance ou utilise-t-on ce mot par commodité parce qu'il permet de bien faire comprendre ce dont on parle ? Merci.
Dans cette vidéo, c'est bien une distancer l'illustration porte sur un graphe non orienté (ainsi dist(u,v)=dist(v,u) et l'inégalité triangulaire est bien respectée). Si le graphe est non orienté et pondéré, en définissant la distance entre u et v comme étant le poids du chemin le moins "lourd" entre u et v, il en va de même. Par contre quand le graphe est non orienté (pondéré ou pas), il peut en effet y avoir des graphes dans lesquels dist(u,v) n'est pas également à dist(v,u). Dans ce cas on a pas une distance au sens mathématique que vous évoquez. Mais, par facilité de langage, le terme est parfois utilisé (c'est plus ou moins ce que je laisse entendre dans cette vidéo).
@@a_la_decouverte_des_graphes Oui, effectivement, pas de problèmes avec les graphes pondérés non orientés. Merci de la réponse pour les graphes orientés. Bonne journée.
Oui vous avez raison. On pourrait n’utiliser que deux couleurs Blanc et Noir par exemple. Gris n’est utilisé en fait que pour pouvoir faire des preuves de l’algorithme et, en pratique, peut souvent être évité. Ceci dit il est assez traditionnel de le présenter sous cette forme complète.
Bonsoir. Je me demandais à quoi servait de mettre les distances à l'infini lors de l'initialisation puisque quand on va donner les valeurs à dist[u], on ne compare pas la valeur que l'on veut mettre à la valeur qui est déjà dans dist[u]. Il me semble que les mettre à 0 à l'initialisation, voire même à NIL ne causerait pas de problèmes. Ai-je bon ? Merci pour toutes ces vidéos très intéressantes.
Je me réponds à moi-même. Mettre les distances à l'infini, cela permet, si le graphe n'est pas connexe, d'être à une distance infinie d'un sommet d'une autre composante connexe.
C'est quoi ce truc? Pourquoi une file? Pourquoi un tableau à 3 dimensions ??? Non mais passez les gens! Aucune justification, rien de rationnel, rien de prouvé. Et sérieusement, le livre tu le trouves à tas bibliothèque universitaire --> Vidéo inutile on va lire le livre ok? Commenter un algorithme c'est comme lire c'est facile. Ce qui serait intéressant c'est qu'après votre vidéo on puisse écrire l'algorithme car on a compris. Avec votre vidéo on perd notre temps nous les vrais de vrais! :(
Si vous pensez que mes vidéos sont inutiles, en effet passez votre chemin. Je vous invite à faire vous même des vidéos, avec vos propres explications, youtube est vaste. Mes vidéos ne sont pas des cours mais de l'explication vulgarisée, ou j'essaie de décrire les mécanismes en termes simples, en me basant en général sur un exemple, rien de plus. Je n'ai pas d'autre prétention (c'est d'ailleurs dit dans la vidéo de présentation de la chaine). Les détails (et les preuves et les justifications) peuvent être trouvés dans le bouquin que je cite (ou un autre) : pour les "vrais de vrais" comme vous dites (même si je ne sais qui qui c'est...).
tout est clair pour nous voir superbe meme si tu comprends pas c que t pas fait pour comprendre ca va faire d'autres etudes en staps ou en geographie , avc ton avis làà t'impactes tt le monde làà si tu naimes pas ne vient pas commenter c simple
Merci énormément pour vos vidéos, c'est un pur bonheur que de trouver de tels ressources en français, expliqué d'une manière à ce que toute personne puisse comprendre !
Vos vidéos sont des chef d'oeuvre de vulgarisation, continuez !
Colios13. Merci beaucoup ! N’hésitez pas à partager les liens autour de vous, surtout en période de confinement...
Un grand merci pour cette vidéo! C'est super clair et très très bien expliqué! Franchement, bravo! :D
vraiment un grand respect a vous !! et le tres important j'espere que cette chaine continue ne s'arretra jamais car franchement c'est ettonant ce que j'ai trouvé ici ..bonne continuation
Merci pour cette vidéo bien faite, on comprend bien avec ces explications claires
Bravo au créateur de cette vidéo: c'est un modèle de pédagogie
Merci beaucoup j
En fait cette vidéo est un peu atypique par rapport aux autres. Elle va un peu plus dans les détails.
Un grand merci pour cette vidéo
c est une video bien fait merci pour votre aide et les reste c est a nous
Tant mieux si cette vidéo vous a été utile. Merci pour votre commentaire.
merci beaucoup monsieur pour ce vidéo
Vous sauvez mon ds de demain 🔥🔥
Un cours structuré bien fait, Merci
Aziz Chafik. Merci pour votre retour. Profitez bien des autres vidéos.
Svp est ce que je pourrai avoir un lien de téléchargement du document recommencer
tres bonne video c est coooooool
Bonjour, j'aurais une question... Dans le cas d'un graphe pondéré, doit-on mettre les valeurs des arêtes pour les distances ? (au lieu de 1, 2, 3, au fur et à mesure que l'on s'éloigne, comme dans votre exemple)
Merci beaucoup ! Cette vidéo est très claire
Bonjour.
Si le graphe est pondéré, il ne faut PAS utiliser cet algorithme. Il faut utiliser l'algorithme de Dijkstra. jetez un oeil à mes vidéos sur ce sujet sur ma chaine.
@@a_la_decouverte_des_graphes D'accord, je comprends mieux ! Merci beaucoup 😊
merci
Bonjour. Je me pose une question à propos de la distance entre deux sommets. Est-ce une distance ? J'avais appris que, pour être une distance, il faut que d(u,v) = d(v,u) et ce n'est pas forcément vrai dans un graphe orienté. Aussi, dans un graphe pondéré, l'inégalité triangulaire n'est plus forcément vérifiée. Du coup, est-ce tout de même une distance ou utilise-t-on ce mot par commodité parce qu'il permet de bien faire comprendre ce dont on parle ? Merci.
Dans cette vidéo, c'est bien une distancer l'illustration porte sur un graphe non orienté (ainsi dist(u,v)=dist(v,u) et l'inégalité triangulaire est bien respectée).
Si le graphe est non orienté et pondéré, en définissant la distance entre u et v comme étant le poids du chemin le moins "lourd" entre u et v, il en va de même.
Par contre quand le graphe est non orienté (pondéré ou pas), il peut en effet y avoir des graphes dans lesquels dist(u,v) n'est pas également à dist(v,u). Dans ce cas on a pas une distance au sens mathématique que vous évoquez. Mais, par facilité de langage, le terme est parfois utilisé (c'est plus ou moins ce que je laisse entendre dans cette vidéo).
@@a_la_decouverte_des_graphes Oui, effectivement, pas de problèmes avec les graphes pondérés non orientés. Merci de la réponse pour les graphes orientés. Bonne journée.
Bonjour
Cela fonctionnerais aussi si couleurs ne contenais que deux couleurs ?
Superbe cours!
Oui vous avez raison. On pourrait n’utiliser que deux couleurs Blanc et Noir par exemple. Gris n’est utilisé en fait que pour pouvoir faire des preuves de l’algorithme et, en pratique, peut souvent être évité. Ceci dit il est assez traditionnel de le présenter sous cette forme complète.
Passez ton chemin, il faut que tu COMPRENNE or là c'est impossible. Dans quelques années tu aura oublié -> inutile. (c'est nul quoi!)
Que représente V et E dans la def du graphe G ? Super vidéo autrement
Bonsoir. Je me demandais à quoi servait de mettre les distances à l'infini lors de l'initialisation puisque quand on va donner les valeurs à dist[u], on ne compare pas la valeur que l'on veut mettre à la valeur qui est déjà dans dist[u]. Il me semble que les mettre à 0 à l'initialisation, voire même à NIL ne causerait pas de problèmes. Ai-je bon ? Merci pour toutes ces vidéos très intéressantes.
Je me réponds à moi-même. Mettre les distances à l'infini, cela permet, si le graphe n'est pas connexe, d'être à une distance infinie d'un sommet d'une autre composante connexe.
oula j aime tes videos mais la j arrive pas a comprendre peut etre que c est plus facile en matlab
C'est quoi ce truc? Pourquoi une file? Pourquoi un tableau à 3 dimensions ??? Non mais passez les gens! Aucune justification, rien de rationnel, rien de prouvé. Et sérieusement, le livre tu le trouves à tas bibliothèque universitaire --> Vidéo inutile on va lire le livre ok? Commenter un algorithme c'est comme lire c'est facile. Ce qui serait intéressant c'est qu'après votre vidéo on puisse écrire l'algorithme car on a compris. Avec votre vidéo on perd notre temps nous les vrais de vrais! :(
Si vous pensez que mes vidéos sont inutiles, en effet passez votre chemin. Je vous invite à faire vous même des vidéos, avec vos propres explications, youtube est vaste.
Mes vidéos ne sont pas des cours mais de l'explication vulgarisée, ou j'essaie de décrire les mécanismes en termes simples, en me basant en général sur un exemple, rien de plus. Je n'ai pas d'autre prétention (c'est d'ailleurs dit dans la vidéo de présentation de la chaine). Les détails (et les preuves et les justifications) peuvent être trouvés dans le bouquin que je cite (ou un autre) : pour les "vrais de vrais" comme vous dites (même si je ne sais qui qui c'est...).
tout est claire pour nous si toi ta compris ne signifie pas que le video n est pas claire.
tout est clair pour nous voir superbe meme si tu comprends pas c que t pas fait pour comprendre ca va faire d'autres etudes en staps ou en geographie , avc ton avis làà t'impactes tt le monde làà si tu naimes pas ne vient pas commenter c simple