Algorithme de Kruskal pour construire un arbre couvrant de poids minimal
Вставка
- Опубліковано 6 чер 2018
- Description de l'algorithme de Kruskal qui prend en entrée un graphe connexe pondéré et construit/extrait un arbre couvrant de poids minimal. Cet algorithme très classique a le même objectif (mais pas le même fonctionnement) que l'algorithme de Prim auquel j'ai déjà consacré une vidéo.
- Наука та технологія
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...
Tant mieux si ces vidéos ont été utiles à vos camarades aussi. Bonne suite de vos études.
Merciii énormément de l'Algérie 😊🥰
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 !!
C'est super, ça complète à merveille mon cours, merci encore !
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!
Clair, précis, rapide. Un grand merci.
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
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 ☺️
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...
très concis et clair, merci pour cette vidéo
Merci !
Une autre vidéo sur le même thème est disponible sur ma chaine (algorithme de Prim).
C'est très propre, cette vidéo m'a beaucoup aidé pour mon cours de mathématiques discrètes
Merci pour cette vidéo super clair comme toujours
J'ai dévoré cette vidéo et celle sur l'algo de Prim, vos explications sont limpides. Merci !
bravo !!!!! c’était l'une des meilleure façon que j'ai vue pour expliquer ces notions des graphes
Merci beaucoup ! Profitez aussi des autres vidéos de la chaine.
Prim > Kruskal
Vidéo très claire et concise merci beaucoup pour votre aide !!
c'est enfantin, bravo !!!!
🙏 Merci beaucoup pour ta réponse, bon chance 👍
merci pour l'explication c'est très claire
J'apprécie beaucoup votre pédagogie, c'est clair, simple et rapide. Toutes mes félicitations
Merci pour vos encouragements. Ca fait plaisir !
Merci pour cette vidéo super clair comme toujours,
merci pour votre travail !
Merci pour ce commentaire. N'hésitez pas à faire connaitre la chaine autour de vous !
Merci ! vous m'avez sauver !
merci infiniment pour cette vidéo, c'est super clair 😊
Merci infiniment, cela fut très instructif. C'était très bien expliqué, notamment grâce aux nombreux schémas en couleur.
Merci ! Si ce sujet vous intéresse vus devriez aussi regarder celle sur l'algorithme de Prim.
Merci pour cette explication !
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.
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 !
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 !
@@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 ?
Rantanplan. A priori je ne pense pas faire des vidéos plus approfondies. J’essaie de faire des contenus accessibles au plus grand nombre.
Super! Merci ❤️
Merci beaucoup cela m'a beaucoup aidé pour mes examens :)
Incroyable
Merci pour cette explication .
Merci beaucoup monsieur
Merci très bien explique
merci beaucoup c'est très clair !
you are a good teacher
thank u
Explication Excellent
Super videos comme d'hab c'est super utile pour apprendre
wibber14. Tant mieux si ça vous est utile. N’hésitez pas à partager cette chaîne autour de vous.
Merci monsieur
Parfait ! Claire comme l'eau de la roche
Bjr Tres bon Video!!!!!!
Merci ca a été d'une grande aide ( d'un élève en ecole d'ingé aya)
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.
Merci énormément ❤
Merci vraiment
Merci 🙏🏿
Merci beaucoup
MERCI
Merci
Un gros merci d'un brésilien à Montréal!
Un brésilien à Montréal ? Pas beaucoup de décalage horaire mais sans doute pas mal de degrés en moins ! :-)
merciiiiii beaucoup !!!!
Merci à vous pour votre commentaire. Plein d'autres vidéos sur ma chaine à voir...
merci
mercii
merciiii
merci pour cette explication si limpide.
N'hésitez pas à faire découvrir mais chaine autour de vous. Merci.
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 ?
ça c'est super, merci pour cette video... SVP Pouvez-vous me dire quel programme que vous avez utilisé pour réaliser cette Slide?
Sur ma chaîne il y a une vidéo qui explique comment je fais mes vidéos. Vous aurez toutes les réponses.
Quel roi
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
Merci pour vos vidéos !
avez-vous prévu de faire une vidéo sur l'algorithme de Sollin ?
Ce n’est pas prévu pour l’instant
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
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.
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 ?
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).
Ma question est de savoir si cest possible de contruire l'Algo de Dijsktra a Partir de celui de Kustrral
Une vidéo de ma chaîne traite ce sujet
Bonjour, puis je savoir quels outils vous avez utilisé pour realiser cette vidéo ?
Bonjour.
J'ai fait une vidéo sur ma chaine qui explique ça. J'ai utilisé keynote.
S'il vous plaît expliquer la notion de forêt ❤❤
Une foret est un ensemble d'arbres deux à deux disjoints.
@@a_la_decouverte_des_graphes quoi veut dire deux à deux disjoint, est que l'union entre eux = l'ensemble vide ?
donc apres ça il y a plusieurs arbers couvrant de poids minimal ?
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.
Cest la voix de gmk 😁
gggggggggggggggggggggggggggggggggggggggggggggggg
Merci beaucoup
merci
Merci beaucoup