Antoine Viallon content de voir que ça vous est utile. N’hésitez pas à partager avec vos collègues de promo.

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...

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...

@@a_la_decouverte_des_graphes Merci beaucoup Monsieur

Merci pour votre retour.

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.

J'arrive quelques dizaines d'années trop tard :-)

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 ..

Qui est M. Heyouni ? Ce n’est pas moi en tous cas...

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.

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...

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.

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.

Je vous invite à regarder aussi les deux autres vidéos sur le même sujet... ainsi que toutes les autres de la chaine...

Regarder la 3ème vidéo consacrée aux flots sur ma chaine et vous aurez un exemple.

yassou sou jetez un œil sur ma vidéo sur les composantes fortement connexes. Je ne sais pas si ça répondra à vos questions...

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.

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.

À 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.

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 ?

Ç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

C'est une donnée du problème.

Kensley Innocent bon courage...