Toujours extrêmement utile même lorsqu'on est en Master d'engineering Recherche opérationnelle et qu'on est censé jongler avec ça ! Merci beaucoup et bonne continuation
Merci pour votre commentaire et vos encouragement ! Tant mieux si ça vous a été utile. N'hésitez pas à partager les vidéos, à en parler autour de vous de manière à ce que les personnes qui en ont besoin puisse savoir que ça existe...
Vous êtes un génie. Jamais vu un meilleur pédagogue que vous pour expliquer les différentes notions liées aux graphes !!! Vous me sauvez également pour mon examen d'optimisation... avec le confinement, les cours, c'était pas trop ça :P
Yamine Klioui. Tant mieux si ça vous a aidé ! Bonne chance pour votre examen... Peut-être que les autres étudiants de votre filière peuvent aussi en profiter.
Bonjour. Merci pour votre retour. Je vous encourage à poursuivre vos études, en particulier en informatique. Plein de choses passionnantes vous attendent...
Merci beaucoup pour la clarté de vos explications. Quel dommage que les ingénieurs de la DDE (responsables du réseau routier en Île de France) n'aient pas eu accès (à l'époque) à vos documents !...
Bonjour, j’ai une question par rapport à la valeur. Comment on peut savoir la quantité de flot ? Par exemple, 5:18, pourquoi la quantité de flot est de 2 (s-a) ? Je ne comprends pas la valeur v(f) = … comment on peut la calculer ? Ensuite, les quantités suivantes sont données par quel calcul ? Merci d’avance !
Enfin je tombe sur un bon prof !!! merci beaucoup! !! je suis en l2 d'informatique et science du numérique , vraiment les graphes ça me soulait mais grace à vous je commence à mieux comprendre ! Merci encore une fois ! mais j'aimerais savoir si vous pouvez donnez des liens de quelques séries d'exercices en fin de chaque vidéo pour mieux nous aider !!
Merci pour votre commentaire. Mes vidéos ne sont pas des cours mais des sortes de "tutos" pour découvrir le domaine. Rien ne remplace un vrai cours. Je n'ai pas de lien particulier à vous donner pour des exercices. Vous pouvez voir dans votre BU s'ils ont des livres sur le sujet. Bon courage pour votre L2.
Bonsoir Monsieur permettez moi de vous demander pourquoi vous n'avez pas compter l'arc b-t pour calculer la sommes des capacité ? pourquoi vous l'avez exclu ? sur ( 10:59 )
On ne compte pas la capacité de l'arc (b,t) car on cherche ici à calculer la somme des capacités des arcs qui entrent en b ou en t, en VENANT de "l'EXTERIEUR" de {b,t}, c'est-à-dire des arcs de la forme (x,y) avec x qui n'est NI b NI t et y qui est soit b soit t. Dans cette situation, l'arc (b,t) est donc considéré comme un arc "interne" à {b,t} et pas un arc entrant en {b,t}. La somme de ces arcs permet de calculer le "goulot d'étranglement" provoqué par b et t. En espérant que ces qq explications vous auront été utiles.
très bien expliqué vraiment, Qu"est ce qu'on fait lorsqu'un réseau qui ne respect pas la contrainte de conservation ? comment le rendre conservatif ? Merci
Je ne sais pas répondre à votre question car je ne suis pas sur de bien la comprendre. Sachez que dans le vaste domaine des flots certaines variantes concernent des réseaux dans lesquels il y a plusieurs sources ou puits. C'est peut-être ça que vous cherchez...
Très bonne introduction. Merci, je suis a la recherche d'une méthode de recherche de flots maximum en codant sous Matlab a partir de la matrice d'adjacence, j'ai vu que vous faisiez des tuto en C et Python, ou l'on peut utiliser les dictionnaires, avez vous une idée pour coder a partir de la matrice ?
Bonjour. Je ne fais pas de tuto en C et python. Peut-être un jour mais pas pour l'instant. Où avez-vous vu ça ? J'en ai juste fais un en Mapple quelques manipulations de graphe avec ce système). Je ne peux pas vous aider pour Matlab car je ne me suis jamais servi de ce système.
Merci beaucoup pour cette vidéo très bien expliquée. J'ai, néanmoins, une question: Lors que vous choisissez l'arc bt à observer pour trouver le goulot d'étranglement. Comment savoir que c'est cet arc qu'il faut regarder pour ensuite faire la somme des tous les arcs entrant en b et en t ?
Je n'observe pas vraiment l'arc (b,t) mais les deux sommets b et t. À partir de là je regarde tous les arcs qui entrent en b ou en t et qui "viennent" de "l'extérieur" (PAS l'arc (b,t) donc dans ce cas), qui sont donc susceptibles d'apporter du flot depuis la source. Je fais la somme des capacités de ces arcs. Je sais alors que la valeur d'un flot sera toujours inférieure (ou égale) à cette somme, jamais plus grande. Ici j'ai choisi b et t car je savais où se trouvait le goulot le plus étroit. Comment savoir qu'il fallait regarder b et t ? Une partie de la réponse se trouve dans le vidéo suivante. Mais pour détailler plus il faudrait être plus technique, ce que je ne voulais pas faire dans une vidéo de vulgarisation sur le sujet.
c'est très utile ,merciiiii, je prépare mon doctorat sur les graphes et là ça m'aide à comprendre le théorème Max-Flow Min-cut, c'est quoi le titre de votre livre s'il vous plait; j'aimerais en savoir plus.
Quel est le sujet de votre doctorat ? Si vous voulez en savoir plus sur les flots vous pouvez consulter la référence (du livre en anglais) que je donne dans la vidéo. C’est très complet. Mon livre est « À la découverte des graphes et des algorithmes de graphes » mais ce n’est qu’un livre de vulgarisation, comme les vidéos de cette chaîne, un seul chapitre traite les flots.
Bonjour monsieur ! Jvien de découvrir votre page je cherche l'algorithme qui cherche un composant fortement connexion je le trouve pas ( celui dont on choisit n'importe quel sommet V0 on lui attribue +- ...etc ) ?
Bonjour. J'ai eu un peu de mal à comprendre le théorème du st-coupe. Là, je crois avoir compris mais je n'en suis pas encore sûr. Ce que je crois avoir compris c'est que tout ce qui va arriver à t arrive soit de c, soit de d, soit de b. Ce qui arrive de c et de d ne peut pas dépasser les 1 + 3 = 4. Mais tout ce qui arrive de b doit forcément arriver vers b de quelque part. Et ça ne peut arriver que de a et de e qui ont une capacité de 3 et 3. Ainsi, il ne peut pas arriver et donc repartir plus de 3 + 3 = 6 de b. Au total, il ne peut donc pas arriver vers t plus de 4 + 6 = 10. Et ce 10 n'a rien à voir avec le 10 qui était la capacité de l'arc bt. Est-ce que c'est bien ça ? Merci et bonne journée.
Oui, vos explications semblent correctes. La quantité de 10 qui rentre dans la coupe (en b et en t) n'a pas de rapport avec la capacité de l'arc (b,t). D'ailleurs cet arc pourrait avoir une capacité de 9, cela ne changerait rien à l'affaire.
Toujours extrêmement utile même lorsqu'on est en Master d'engineering Recherche opérationnelle et qu'on est censé jongler avec ça !
Merci beaucoup et bonne continuation
Merci pour votre commentaire et vos encouragement ! Tant mieux si ça vous a été utile. N'hésitez pas à partager les vidéos, à en parler autour de vous de manière à ce que les personnes qui en ont besoin puisse savoir que ça existe...
Vous êtes un génie. Jamais vu un meilleur pédagogue que vous pour expliquer les différentes notions liées aux graphes !!!
Vous me sauvez également pour mon examen d'optimisation... avec le confinement, les cours, c'était pas trop ça :P
Antoine Viallon content de voir que ça vous est utile. N’hésitez pas à partager avec vos collègues de promo.
Merciiiiiiiii énormément , j'ai examen demain et j'étais totalement out merci !
Yamine Klioui. Tant mieux si ça vous a aidé ! Bonne chance pour votre examen... Peut-être que les autres étudiants de votre filière peuvent aussi en profiter.
Tres grand merci, que dieu te benisse.
*Bonjour, Je suis un étudiant en l2 informatique à l'université de Grenoble Alpes. Je vous remercie infiniment pour ce fameux tutoriel*
Bonjour. Merci pour votre retour. Je vous encourage à poursuivre vos études, en particulier en informatique. Plein de choses passionnantes vous attendent...
@@a_la_decouverte_des_graphes Merci beaucoup Monsieur
merci pour tes videos, tu me sauve la vie
Tellement bien expliqué! Un grand merci !!
Merci beaucoup, c’est très bien expliqué
Merci énormément pour cette fantastique vidéo
Merci beaucoup, c’est très bien expliqué 👍
Merci beaucoup pour cette vidéo et ces explications très claires !
C'est très bien expliqué ! Bravo
Bon travail et bonnes explications merci pour ce cours.
Merci pour votre retour.
Merci beaucoup 😊
merciii pour la vidéo.🙏
Merci Beaucoup ,Belle explication
MERCI MR.HEYOUNI
Qui est M. Heyouni ? Ce n’est pas moi en tous cas...
Merci beaucoup pour la clarté de vos explications. Quel dommage que les ingénieurs de la DDE (responsables du réseau routier en Île de France) n'aient pas eu accès (à l'époque) à vos documents !...
J'arrive quelques dizaines d'années trop tard :-)
Merci bcp !!!
Bonjour, j’ai une question par rapport à la valeur. Comment on peut savoir la quantité de flot ? Par exemple, 5:18, pourquoi la quantité de flot est de 2 (s-a) ? Je ne comprends pas la valeur v(f) = … comment on peut la calculer ? Ensuite, les quantités suivantes sont données par quel calcul ? Merci d’avance !
Merci pour la vidéo. Quelle différence fait-on entre le flux et le flot ?
Je voudrais savoir est ce que. On peut modéliser un réseau de distribution par un graphe non orienté.
Merci bcp pour cette vidéos , si tu peut parler de la notion des clusters et les algorithmes pour les traiter ça sera très utile , Merci monsieur 😇
Qu’est ce que vous entendez par cluster ? C’est un terme qui est utilisé sous diverses formes pour divers usages. Vous pouvez préciser ?
À la découverte des graphes s'appelle " communty detection " en anglais , je veux créer un algorithme qui traite le problème de community detection ..
très bien expliqué
Enfin je tombe sur un bon prof !!! merci beaucoup! !!
je suis en l2 d'informatique et science du numérique , vraiment les graphes ça me soulait mais grace à vous je commence à mieux comprendre !
Merci encore une fois ! mais j'aimerais savoir si vous pouvez donnez des liens de quelques séries d'exercices en fin de chaque vidéo pour mieux nous aider !!
Merci pour votre commentaire.
Mes vidéos ne sont pas des cours mais des sortes de "tutos" pour découvrir le domaine. Rien ne remplace un vrai cours.
Je n'ai pas de lien particulier à vous donner pour des exercices. Vous pouvez voir dans votre BU s'ils ont des livres sur le sujet.
Bon courage pour votre L2.
Bonsoir Monsieur
permettez moi de vous demander pourquoi vous n'avez pas compter l'arc b-t pour calculer la sommes des capacité ? pourquoi vous l'avez exclu ? sur ( 10:59 )
On ne compte pas la capacité de l'arc (b,t) car on cherche ici à calculer la somme des capacités des arcs qui entrent en b ou en t, en VENANT de "l'EXTERIEUR" de {b,t}, c'est-à-dire des arcs de la forme (x,y) avec x qui n'est NI b NI t et y qui est soit b soit t. Dans cette situation, l'arc (b,t) est donc considéré comme un arc "interne" à {b,t} et pas un arc entrant en {b,t}.
La somme de ces arcs permet de calculer le "goulot d'étranglement" provoqué par b et t.
En espérant que ces qq explications vous auront été utiles.
très bien expliqué vraiment, Qu"est ce qu'on fait lorsqu'un réseau qui ne respect pas la contrainte de conservation ? comment le rendre conservatif ? Merci
Je ne sais pas répondre à votre question car je ne suis pas sur de bien la comprendre. Sachez que dans le vaste domaine des flots certaines variantes concernent des réseaux dans lesquels il y a plusieurs sources ou puits. C'est peut-être ça que vous cherchez...
Très bonne introduction. Merci, je suis a la recherche d'une méthode de recherche de flots maximum en codant sous Matlab a partir de la matrice d'adjacence, j'ai vu que vous faisiez des tuto en C et Python, ou l'on peut utiliser les dictionnaires, avez vous une idée pour coder a partir de la matrice ?
Bonjour.
Je ne fais pas de tuto en C et python. Peut-être un jour mais pas pour l'instant. Où avez-vous vu ça ?
J'en ai juste fais un en Mapple quelques manipulations de graphe avec ce système).
Je ne peux pas vous aider pour Matlab car je ne me suis jamais servi de ce système.
thank you
le segment S-e d valeur 7 ne doit il pas etre souligné de rouge également?
À quel moment de la vidéo ?
@@a_la_decouverte_des_graphes autour de 11,30
Dans ce cas non car les arcs rouges désignent les arcs qui partent en dehors de {b,t} et vont vers b ou t. L'arc s->e n'est pas de ce type.
Merci beaucoup pour cette vidéo très bien expliquée. J'ai, néanmoins, une question:
Lors que vous choisissez l'arc bt à observer pour trouver le goulot d'étranglement. Comment savoir que c'est cet arc qu'il faut regarder pour ensuite faire la somme des tous les arcs entrant en b et en t ?
Je n'observe pas vraiment l'arc (b,t) mais les deux sommets b et t.
À partir de là je regarde tous les arcs qui entrent en b ou en t et qui "viennent" de "l'extérieur" (PAS l'arc (b,t) donc dans ce cas), qui sont donc susceptibles d'apporter du flot depuis la source. Je fais la somme des capacités de ces arcs. Je sais alors que la valeur d'un flot sera toujours inférieure (ou égale) à cette somme, jamais plus grande.
Ici j'ai choisi b et t car je savais où se trouvait le goulot le plus étroit.
Comment savoir qu'il fallait regarder b et t ? Une partie de la réponse se trouve dans le vidéo suivante. Mais pour détailler plus il faudrait être plus technique, ce que je ne voulais pas faire dans une vidéo de vulgarisation sur le sujet.
c'est très utile ,merciiiii, je prépare mon doctorat sur les graphes et là ça m'aide à comprendre le théorème Max-Flow Min-cut, c'est quoi le titre de votre livre s'il vous plait; j'aimerais en savoir plus.
Quel est le sujet de votre doctorat ?
Si vous voulez en savoir plus sur les flots vous pouvez consulter la référence (du livre en anglais) que je donne dans la vidéo. C’est très complet.
Mon livre est « À la découverte des graphes et des algorithmes de graphes » mais ce n’est qu’un livre de vulgarisation, comme les vidéos de cette chaîne, un seul chapitre traite les flots.
Mercie Mr
Bonjour monsieur ! Jvien de découvrir votre page je cherche l'algorithme qui cherche un composant fortement connexion je le trouve pas ( celui dont on choisit n'importe quel sommet V0 on lui attribue +- ...etc ) ?
yassou sou jetez un œil sur ma vidéo sur les composantes fortement connexes. Je ne sais pas si ça répondra à vos questions...
Merci beaucoup
S'il vous plaît, quels sont alors les autres types de flot ???
merciiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
merci
J'aime
Bonjour. J'ai eu un peu de mal à comprendre le théorème du st-coupe. Là, je crois avoir compris mais je n'en suis pas encore sûr. Ce que je crois avoir compris c'est que tout ce qui va arriver à t arrive soit de c, soit de d, soit de b. Ce qui arrive de c et de d ne peut pas dépasser les 1 + 3 = 4. Mais tout ce qui arrive de b doit forcément arriver vers b de quelque part. Et ça ne peut arriver que de a et de e qui ont une capacité de 3 et 3. Ainsi, il ne peut pas arriver et donc repartir plus de 3 + 3 = 6 de b. Au total, il ne peut donc pas arriver vers t plus de 4 + 6 = 10. Et ce 10 n'a rien à voir avec le 10 qui était la capacité de l'arc bt. Est-ce que c'est bien ça ? Merci et bonne journée.
Oui, vos explications semblent correctes.
La quantité de 10 qui rentre dans la coupe (en b et en t) n'a pas de rapport avec la capacité de l'arc (b,t). D'ailleurs cet arc pourrait avoir une capacité de 9, cela ne changerait rien à l'affaire.
@@a_la_decouverte_des_graphes Merci beaucoup.
Merciiii
Merci pour votre effort, est ce que vous pouvez me proposer une application concrète du "problème du flot de coût min" ?
Regarder la 3ème vidéo consacrée aux flots sur ma chaine et vous aurez un exemple.
merci !!
Je vous invite à regarder aussi les deux autres vidéos sur le même sujet... ainsi que toutes les autres de la chaine...
Comment on place les capacités ?
C'est une donnée du problème.
Comment choisir la chaîne augmentante
Ça c'est un point que je n'aborde pas. Il faudrait une vidéo de plus pour l'expliquer. Jetez un œil sur Wikipedia je pense que c'est expliqué.
@@a_la_decouverte_des_graphes mrc bcb c très gentil
wallah a khawti soto mli7
Bonsoir merci pour l'explication c'était très simplifié pouvez-vous Mr m'envoyer ce cours Sous forme pdf ou bien ppt ? Svp
Je n’ai pas de cours à disposition. Je vous invite à consulter un livre.
@@a_la_decouverte_des_graphes est-ce qu'il y a ce que vous avez fait ici sur le livre ?
7:06
Rah jay adem ya3tik 2 degat
J'ai examen aujourd'hui... Mais bah, ça sent la m****
Kensley Innocent bon courage...
Le flot max me donne 9 et non 10
👎🏻👎🏻👎🏻👎🏻👎🏻
merci beaucoup
Merci beaucoup
Merci beaucoup