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

[@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!

[@meriem-px7nb]

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

[@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 !

[@fren2y123]

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

[@zabadoum]

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

[@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

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

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

[@cybercosmo7195]

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

[@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).

[@kentini49]

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

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

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

[@louaykhammar7268]

Merci pour cette vidéo super clair comme toujours

[@benjamindeporte3806]

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

[@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 !

[@kiara_kb8214]

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

[@thiernomamadousalioudiallo669]

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

[@dahoyasmine2248]

Merci ! vous m'avez sauver !

[@yeosalomon9340]

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

[@YayA-ml8tq]

c'est enfantin, bravo !!!!

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

[@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 ! :-)

[@zakariahm813]

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

[@lemeccool6316]

you are a good teacher thank u

[@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 ?

[@jean-jacquesshalukoma3694]

Parfait ! Claire comme l'eau de la roche

[@thomash7247]

Merci pour cette explication !

[@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

[@archidote]

Merci très bien explique

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

[@mohammedaymenakchiche117]

Explication Excellent

[@vodooboy7772]

Merci beaucoup monsieur

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

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

[@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

[@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).

[@ihebzayen6891]

Merci pour cette explication .

[@enpitsu3407]

merci beaucoup c'est très clair !

[@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

[@Zzappy_yppaz]

Incroyable

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

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

[@nour2457]

Merci énormément ❤

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

[@diraneserges6076]

Bjr Tres bon Video!!!!!!

[@yassineaitelhaj4575]

Merci monsieur

[@ChristMerite-yk7mh]

Merci 🙏🏿

[@radicelmakosso1043]

Merci vraiment

[@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 ?

[@malekhammou1613]

Merci beaucoup

[@alaafoot3683]

merci

[@baptisteuh544]

MERCI

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

[@ocean-ik6dg]

mercii

[@Housnabm]

merciiii

[@alexdimi6521]

Cest la voix de gmk 😁

[@hlmyt8903]

gggggggggggggggggggggggggggggggggggggggggggggggg

[@faraskaz9736]

Merci beaucoup

[@ibttttisssem459]

merci

[@YvanaNjuikom]

Merci beaucoup

[@nazim9639]

Merci