Algorithme de Kruskal pour construire un arbre couvrant de poids minimal

[@xabi08]

Merci énormément, de ma part mais également de toute ma classe, a qui vous venez de sauver l'année. En vous souhaitant une bonne continuation...

[@a_la_decouverte_des_graphes]

Tant mieux si ces vidéos ont été utiles à vos camarades aussi. Bonne suite de vos études.

[@rawellm1293]

je me permet de laissé un commentaire même si votre vidéo date elle me sauve la vie pour mon test de demain ! vous expliquez vraiment super bien et je pense que vous en sauvez plus d’un donc merci vraiment. n’arrêtez surtout pas !!

[@meriem-px7nb]

Merciii énormément de l'Algérie 😊🥰

[@cindy1070]

Merci beaucoup! Je suis un étranger, votre français est très clair, j'aime la vitesse! J'espère que tous mes professeurs sont comme vous!

[@imeneayad2551]

Merci pour la vidéo, vous expliquez merveilleusement bien, vous avez mis fin à ma phobie quant aux deux algorithmes de Prim & Kruskal. Hâte de voir le reste des algorithmes sur votre chaîne ☺️

[@a_la_decouverte_des_graphes]

Une phobie à Prim et Kruskal ? Ce sont de si beaux algorithmes. Je suis ravi de vous avoir réconcilié avec eux :-) Profitez bien du reste de la chaine et merci pour votre commentaire...

[@marouaelhammar5655]

bravo !!!!! c’était l'une des meilleure façon que j'ai vue pour expliquer ces notions des graphes

[@a_la_decouverte_des_graphes]

Merci beaucoup ! Profitez aussi des autres vidéos de la chaine.

[@ndiayefulgenceetienne9409]

J'apprécie beaucoup votre pédagogie, c'est clair, simple et rapide. Toutes mes félicitations

[@a_la_decouverte_des_graphes]

Merci pour vos encouragements. Ca fait plaisir !

[@zabadoum]

J'ai dévoré cette vidéo et celle sur l'algo de Prim, vos explications sont limpides. Merci !

[@fren2y123]

C'est très propre, cette vidéo m'a beaucoup aidé pour mon cours de mathématiques discrètes

[@clemdu75able]

très concis et clair, merci pour cette vidéo

[@a_la_decouverte_des_graphes]

Merci ! Une autre vidéo sur le même thème est disponible sur ma chaine (algorithme de Prim).

[@username-kr6ue]

Merci beaucoup pour cette vidéo :)) l'explication est clair, l'exemple est super bien représenté, bref pile ce qu'il me faut avant mon partiel d'algo des graphes !! encore une fois merci beaucoup

[@SebWayYT]

Prim > Kruskal Vidéo très claire et concise merci beaucoup pour votre aide !!

[@hugotapia3002]

Salut, je commence a regarder vos vidéos. Et je dois dire que je découvre grace a vous un sujet passionnant. Merci énormément !

[@a_la_decouverte_des_graphes]

Merci pour cet avis positif sur mon travail ! Profitez de cette chaine pour découvrir ce sujet qui est, en effet, passionnant. Ce ne sont que de modestes vidéos de vulgarisation mais j'espère qu'elles vous donneront l'envie d'aller plus loin, d'approfondir. Bienvenue dans l'univers des graphes !

[@hugotapia3002]

@@a_la_decouverte_des_graphes En effet c'est clairement le cas. Du coup vous ne comptez pas rentrer dans des maths moins vulgarisés ?

[@a_la_decouverte_des_graphes]

Rantanplan. A priori je ne pense pas faire des vidéos plus approfondies. J’essaie de faire des contenus accessibles au plus grand nombre.

[@Stoap_Off_Track]

Merci infiniment, cela fut très instructif. C'était très bien expliqué, notamment grâce aux nombreux schémas en couleur.

[@a_la_decouverte_des_graphes]

Merci ! Si ce sujet vous intéresse vus devriez aussi regarder celle sur l'algorithme de Prim.

[@benjamindeporte3806]

Clair, précis, rapide. Un grand merci.

[@louaykhammar7268]

Merci pour cette vidéo super clair comme toujours

[@happylife9397]

Donc l'algorithme de prim utilise les arêtes du poids min adjacentes aux sommets choisis. L'algo kruskal, vu qu'il commence avec les arêtes du poids min c'est donc logique de trouver qlq chose avec un poids petit, cet algo veille à ne pas trouver des cycles. ✔️ Merci monsieur c'est simple et clair.

[@kentini49]

C'est super, ça complète à merveille mon cours, merci encore !

[@cybercosmo7195]

Merci beaucoup cela m'a beaucoup aidé pour mes examens :)

[@kiara_kb8214]

super vidéo toujours très claire 6 ans plus tard

[@neomoon2366]

Merci pour cette vidéo super clair comme toujours, merci pour votre travail !

[@a_la_decouverte_des_graphes]

Merci pour ce commentaire. N'hésitez pas à faire connaitre la chaine autour de vous !

[@thiernomamadousalioudiallo669]

merci infiniment pour cette vidéo, c'est super clair 😊

[@Smile-hw8ft]

Merci ca a été d'une grande aide ( d'un élève en ecole d'ingé aya)

[@a_la_decouverte_des_graphes]

Tant mieux si cela vous a aidé. Vous pouvez regarder aussi ma vidéo sur l'algorithme de Prim sur la même problématique.

[@yeosalomon9340]

merci pour l'explication c'est très claire

[@zakariahm813]

🙏 Merci beaucoup pour ta réponse, bon chance 👍

[@YayA-ml8tq]

c'est enfantin, bravo !!!!

[@thomash7247]

Merci pour cette explication !

[@jean-jacquesshalukoma3694]

Parfait ! Claire comme l'eau de la roche

[@lemeccool6316]

you are a good teacher thank u

[@vodooboy7772]

Merci beaucoup monsieur

[@dahoyasmine2248]

Merci ! vous m'avez sauver !

[@wibber14]

Super videos comme d'hab c'est super utile pour apprendre

[@a_la_decouverte_des_graphes]

wibber14. Tant mieux si ça vous est utile. N’hésitez pas à partager cette chaîne autour de vous.

[@Serge-DesireZOLA]

Merci beaucoup pour cette démo tellement simple. Est ce que l'orientation du graphe est un critère à vérifier avant d'exploiter cet algorithme ?

[@archidote]

Merci très bien explique

[@brunosandres]

Un gros merci d'un brésilien à Montréal!

[@a_la_decouverte_des_graphes]

Un brésilien à Montréal ? Pas beaucoup de décalage horaire mais sans doute pas mal de degrés en moins ! :-)

[@mohammedaymenakchiche117]

Explication Excellent

[@enpitsu3407]

merci beaucoup c'est très clair !

[@Zzappy_yppaz]

Incroyable

[@refatinuertai4930]

Bonjour monsieur, merci bcp pour la vidéo, une question : si on veut avoir MAXI pas mini, cela serait-il trier par poids décroissant ? merci

[@zakariahm813]

ça c'est super, merci pour cette video... SVP Pouvez-vous me dire quel programme que vous avez utilisé pour réaliser cette Slide?

[@a_la_decouverte_des_graphes]

Sur ma chaîne il y a une vidéo qui explique comment je fais mes vidéos. Vous aurez toutes les réponses.

[@akanicaise8320]

merci pour cette explication si limpide.

[@a_la_decouverte_des_graphes]

N'hésitez pas à faire découvrir mais chaine autour de vous. Merci.

[@ihebzayen6891]

Merci pour cette explication .

[@nour2457]

Merci énormément ❤

[@diraneserges6076]

Bjr Tres bon Video!!!!!!

[@diraneserges6076]

Ma question est de savoir si cest possible de contruire l'Algo de Dijsktra a Partir de celui de Kustrral

[@a_la_decouverte_des_graphes]

Une vidéo de ma chaîne traite ce sujet

[@jeanmariebrohmamoa9132]

Bonjour, puis je savoir quels outils vous avez utilisé pour realiser cette vidéo ?

[@a_la_decouverte_des_graphes]

Bonjour. J'ai fait une vidéo sur ma chaine qui explique ça. J'ai utilisé keynote.

[@عبدالباسطبريكاتالقناةالثقافية]

Super! Merci ❤️

[@radicelmakosso1043]

Merci vraiment

[@wanabilini]

Bonjour, auriez vou des exemples concret où cette algorithme est utile ? Dans quel contexte cela peut être utile de pouvoir avoir un arbre couvrant minimum ?

[@a_la_decouverte_des_graphes]

Par exemple : relier au prix le plus faible possible tous les sites d'un réseau en louant/achetant des lignes à un opérateur (le prix d'une ligne est le poids de l'arête).

[@codasu]

Merci pour vos vidéos ! avez-vous prévu de faire une vidéo sur l'algorithme de Sollin ?

[@a_la_decouverte_des_graphes]

Ce n’est pas prévu pour l’instant

[@ChristMerite-yk7mh]

Merci 🙏🏿

[@anthonyspriet8869]

Bonjour Pourriez-vous détailler comment procéder à la "détection" des cycles ? J'ai bien quelques idées mais je me demande comment le faire efficacement

[@a_la_decouverte_des_graphes]

Pour le faire vraiment efficacement il faut des structures de données un peu élaborées. Difficile à expliquer dans une réponse à un post. Le plus efficace est de consulter le livre que je cite à la fin de la vidéo.

[@malekhammou1613]

Merci beaucoup

[@yassineaitelhaj4575]

Merci monsieur

[@zahreddinesoualem3213]

donc apres ça il y a plusieurs arbers couvrant de poids minimal ?

[@a_la_decouverte_des_graphes]

Il peut y avoir plusieurs arbres couvrant de poids min. en effet. Par exemple imaginez un graphe pondéré dans lequel toutes les arrêtes ont le même poids. Dans ca cas n’importe quel arbre couvrant est de poids min. Dans ces situations où il y a plusieurs arbres l’algorithme en trouve un.

[@mohammedaymenakchiche117]

S'il vous plaît expliquer la notion de forêt ❤❤

[@a_la_decouverte_des_graphes]

Une foret est un ensemble d'arbres deux à deux disjoints.

[@mohammedaymenakchiche117]

@@a_la_decouverte_des_graphes quoi veut dire deux à deux disjoint, est que l'union entre eux = l'ensemble vide ?

[@baptisteuh544]

MERCI

[@ocean-ik6dg]

mercii

[@Semba733]

Quel roi

[@narjissmeghraoui1612]

merciiiiii beaucoup !!!!

[@a_la_decouverte_des_graphes]

Merci à vous pour votre commentaire. Plein d'autres vidéos sur ma chaine à voir...

[@alaafoot3683]

merci

[@alexdimi6521]

Cest la voix de gmk 😁

[@Housnabm]

merciiii

[@hlmyt8903]

gggggggggggggggggggggggggggggggggggggggggggggggg

[@faraskaz9736]

Merci beaucoup

[@ibttttisssem459]

merci

[@YvanaNjuikom]

Merci beaucoup

[@nazim9639]

Merci