Huffman : compresser avec un arbre
20:34
Dijkstra v.s. Prim : la réponse
8:45
Ma chaine est inutile. Vraiment ?
1:40
Un principe simple et très utile
11:12
Les problèmes SAT... et les graphes.
15:26
Dijkstra et les poids négatifs
8:18
Quelques livres sur les graphes
6:22
Découpages et des couplages
7:24
5 жыл бұрын
Пікірлер
@lecrafteurdusud
@lecrafteurdusud 4 күн бұрын
Bonjour, j'adore votre chaine et vos explications claire, j'attend impatiemment la prochaine vidéo et apprendre une nouvelle notion ! J'ai déja regarder plusieurs fois les même vidéos pour tenter de mieux les comprendres
@Melia-200
@Melia-200 5 күн бұрын
Je peux avoir votre pdf svp
@Melia-200
@Melia-200 5 күн бұрын
Je peux svp avoir votre pdf ?
@messirrthebest
@messirrthebest Ай бұрын
Incroyable vidéo encore
@messirrthebest
@messirrthebest 8 күн бұрын
Grâce à vous j'ai réussi ma première interview ! On va voir ce que ça donne !
@mohamedhamoum7276
@mohamedhamoum7276 2 ай бұрын
merci bp
@aliounebeye5015
@aliounebeye5015 2 ай бұрын
Rien à redire! 👍
@aliounebeye5015
@aliounebeye5015 2 ай бұрын
Très clair, limpide, concis!
@leslie4257
@leslie4257 2 ай бұрын
Pourquoi vous ne faites plus de vidéo ? :(
@a_la_decouverte_des_graphes
@a_la_decouverte_des_graphes 2 ай бұрын
J'ai quelques idées mais ça demande du temps que j'ai moins.
@leslie4257
@leslie4257 2 ай бұрын
@@a_la_decouverte_des_graphes on espère vous revoir bientôt alors !
@chyziqueytp7549
@chyziqueytp7549 2 ай бұрын
Great explanations, thanks
@aizensosuke3200
@aizensosuke3200 2 ай бұрын
pour le théoreme de dirac j'ai un graphe a 7 sommets, 5 sont de degré 4 et 2 de degré 2 ( c'est a dire il ne verife ni ore ni dirac ) mais il a quand meme un cycle hamiltonien , comment ça se fait ?
@a_la_decouverte_des_graphes
@a_la_decouverte_des_graphes 2 ай бұрын
Les théorèmes disent : SI un graphe a telle ou telle propriété, ALORS il est hamiltonien. Ces conditions sont suffisantes pour que le graphe soit hamiltonien. Mais elles ne sont pas nécessaires : un graphe peut être hamiltonien sans avoir/vérifier ces propriétés.
@aizensosuke3200
@aizensosuke3200 2 ай бұрын
@@a_la_decouverte_des_graphes d'accord merci beaucoup pour l'explication
@subekaa
@subekaa 2 ай бұрын
Merci
@Zzappy_yppaz
@Zzappy_yppaz 2 ай бұрын
Incroyable
@Serge-DesireZOLA
@Serge-DesireZOLA 2 ай бұрын
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 ?
@xabi08
@xabi08 2 ай бұрын
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
@a_la_decouverte_des_graphes 2 ай бұрын
Tant mieux si ces vidéos ont été utiles à vos camarades aussi. Bonne suite de vos études.
@WeazelNewsFuzion
@WeazelNewsFuzion 2 ай бұрын
Bonjour, est-il possible de savoir si l'algorithme de Huffman fait encore partie du programme de NSI Terminale-première ?
@radicelmakosso1043
@radicelmakosso1043 3 ай бұрын
Merci vraiment
@LoayThePhrygian
@LoayThePhrygian 3 ай бұрын
Vous avez été la première chaîne de graphe que j’ai regardée dans ma vie , moi j’ai regardé bien d’autres Mais je reviens vers vous quand je veux comprendre l’algo avancée dans un contexte plutôt intuitif ( la compréhension de l’algorithmique est un truc rare vu les KZfaqrs essayent soit de résoudre plutôt des problèmes de compétition.. soit expliquer l’essentiel sans passer aux détails.. etc .. ) Moi je suis en licence informatique et votre contenu me guide dans ces moments difficiles où je souhaite comprendre de l’algo avancée , voilà il est rare et unique le total contraire du titre de cette vidéo 🥺
@tyronmcalister9869
@tyronmcalister9869 3 ай бұрын
honteux par youtube
@newkg3591
@newkg3591 3 ай бұрын
i am not a good french speaker but i can understand it well, thank you for all your videos as they have helped me improve my understanding of graph theory and especially visualse the algorithms, simple ,effective to the point explanations, thank you
@ChristMerite-yk7mh
@ChristMerite-yk7mh 3 ай бұрын
Merci 🙏🏿
@izen25th43
@izen25th43 3 ай бұрын
wallah a khawti soto mli7
@sawadogojanvier8857
@sawadogojanvier8857 3 ай бұрын
Vous allez programmer l’algorithme de Dijkstra pour le calcul des plus courts chemins a aux moins 10 villes (chef lieu de provinces) du BURKINA FASO. Description du Projet : ▶ Impl´ementer l’algorithme de Dijkstra pour calculer les chemins les plus courts entre diff´erentes villes. ▶ Utiliser des donn´ees de distances entre les villes pour construire un graphe pond´er´e. ▶ Afficher les chemins les plus courts entre une ville de d´epart et toutes les autres villes. Je demande une aide avec cet exemple
@sawadogojanvier8857
@sawadogojanvier8857 3 ай бұрын
Demande d'aide svp !
@MkNiTrooX
@MkNiTrooX 3 ай бұрын
Bonjour, comment cela fonctionne pour un graphe non orienté ?
@soukainaaniakuos198
@soukainaaniakuos198 3 ай бұрын
Le paradoxe des réseaux sociaux c'est que le contenu le plus utile est le moins payant, les savants sont moins connus que les influenceurs ... Merci pour tout continuez car votre contenu pourrait aider des générations.
@YY-sc8oz
@YY-sc8oz 4 ай бұрын
3 ans après je tombe sur cette vidéo et croyez moi votre chaîne est une bénédiction et ceci 3 ans plus tard !❤️
@zwakabarakat9317
@zwakabarakat9317 4 ай бұрын
Excellente vidéo, excellente. Bravo.
@roms_8.060
@roms_8.060 4 ай бұрын
une video qui a les crampté
@WhyMe-yk2li
@WhyMe-yk2li 4 ай бұрын
mrc bqp
@benoittseh2365
@benoittseh2365 4 ай бұрын
Merci beaucoup
@mohammedaymenakchiche117
@mohammedaymenakchiche117 4 ай бұрын
Ce vidéo explique bellemen ford ?
@mohammedaymenakchiche117
@mohammedaymenakchiche117 4 ай бұрын
Est ce que on peut dire que un cycle Hamilton = cycle élémentaire ?
@a_la_decouverte_des_graphes
@a_la_decouverte_des_graphes 4 ай бұрын
Un cycle hamiltonian de G est un cycle élémentaire de G contenant tous les sommets de G.
@mohammedaymenakchiche117
@mohammedaymenakchiche117 4 ай бұрын
Merci beaucoup Mais c'est quoi la bénéfice des graphe dans la vie quotidienne, surtout dans l'informatique
@hugotboss7578
@hugotboss7578 4 ай бұрын
itinéraire pour aller sur le toit des maisons
@th3o77
@th3o77 4 ай бұрын
incroyable kakou kakou
@alphaze_mrs7470
@alphaze_mrs7470 4 ай бұрын
la pire vidéo que j'ai vu jusqu'à aujourd'hui. Je n'ai littéralement rien compris.
@nnetoskt4185
@nnetoskt4185 4 ай бұрын
estrela do pt no video pai
@mohammedaymenakchiche117
@mohammedaymenakchiche117 4 ай бұрын
Les notions sont complexes, mais avec vous elles très très simples
@user-mo8sb4jc8d
@user-mo8sb4jc8d 4 ай бұрын
MERCI
@cheikhououmarba6577
@cheikhououmarba6577 4 ай бұрын
merci
@mohammedaymenakchiche117
@mohammedaymenakchiche117 4 ай бұрын
Explication Excellent
@mohammedaymenakchiche117
@mohammedaymenakchiche117 4 ай бұрын
S'il vous plaît expliquer la notion de forêt ❤❤
@a_la_decouverte_des_graphes
@a_la_decouverte_des_graphes 4 ай бұрын
Une foret est un ensemble d'arbres deux à deux disjoints.
@mohammedaymenakchiche117
@mohammedaymenakchiche117 4 ай бұрын
@@a_la_decouverte_des_graphes quoi veut dire deux à deux disjoint, est que l'union entre eux = l'ensemble vide ?
@yanouka31
@yanouka31 4 ай бұрын
Comme d'habitude super travail
@zoubilal9350
@zoubilal9350 4 ай бұрын
merci beaucoup
@kim_44
@kim_44 4 ай бұрын
Je voudrais savoir est ce que. On peut modéliser un réseau de distribution par un graphe non orienté.
@linalagab368
@linalagab368 4 ай бұрын
monsieur Si on commence avec le sommet, on aura un problème et je ne comprends pas comment le résoudre.
@pommedemer1922
@pommedemer1922 4 ай бұрын
savez vous ce qu'est un super graphe?
@refatinuertai4930
@refatinuertai4930 4 ай бұрын
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
@michelkumaluta5822
@michelkumaluta5822 4 ай бұрын
Mon sujet de mémoire de fin d'études en Génie Informatique/ université de Kinshasa (UNIKIN) 🇨🇩
@arilstideenfatah
@arilstideenfatah 5 ай бұрын
Merci beaucoup pour cette super vidéo ! Grace à vous tout est compris très rapidement !
@lianna5483
@lianna5483 5 ай бұрын
Bonjour, Après une reconversion professionnelle, je reprends des études pour poursuivre dans la nouvelle voie que je me suis choisie, celle de l'informatique. Je passe actuellement le concours du master du CNAM-ENJMIN d'Angoulême, spécialisé dans le jeu vidéo, option programmation. Et dans le programme il y a les algorithmes des graphes et des arbres que je n'ai pas vu lors de ma scolarité initiale. Vos vidéos me font aborder ces notions avec une clarté salutaire. Tout y a l'air d'une simplicité confondante. Merci mille fois pour toute l'aide que vous nous apportez à tous. Sans cette chaine je serais absolument perdue. Grâce à vous, cette partie du programme me semble tout à fait surmontable pour la profane que j'étais avant de découvrir votre contenu.
@a_la_decouverte_des_graphes
@a_la_decouverte_des_graphes 5 ай бұрын
Merci pour votre partage d'expérience. Bon courage pour votre nouvelle formation