Жыл бұрын
Жыл бұрын
3 жыл бұрын
4 жыл бұрын
4 жыл бұрын
4 жыл бұрын
4 жыл бұрын
4 жыл бұрын
5 жыл бұрын
5 жыл бұрын
5 жыл бұрын
5 жыл бұрын
6 жыл бұрын
6 жыл бұрын
Пікірлер
@maximilien7737 2 сағат бұрын
Ta chaîne est top, c'est probablement la meilleure concernant les graphes
@loulou64490 3 сағат бұрын
quoicoubeh la team
@enzodelort8053 11 күн бұрын
trop bien mieux que tiboinshape j'aime monsieur galy
@AlvieNgonkoumoug 11 күн бұрын
Svp si en choisissant un autre sommet et on obtient pas la même *somme de toutes les étiquettes* ça dérange ? La somme des étiquettes est elle d'abord importante ?
@saadaoun509 16 күн бұрын
Merci merci infiniment
@saadaoun509 16 күн бұрын
Merci infiniment. Vous m'avez éclairé le chemin.
@omarslimani5203 21 күн бұрын
je vous aime monsieur
@aymericschaeffer4210 21 күн бұрын
Heureusement que votre chaîne existe ! Merci pour cette vidéo
@souleimansaid9336 29 күн бұрын
Oui vos videos m'ont beaucoup aider à découvrir et comprendre certaine notion et oui il y ' a m'enseignant qui me la conseiller
@hadjirakhadraoui-s4t 29 күн бұрын
merci beaucoup
@KalzibeDominique Ай бұрын
Super vidéo je peux avoir de vidéo sur Algorithme de Floyd Warshall
@abdoulayedieng6504 Ай бұрын
Merci beaucoup 😊
@manarbou7647 Ай бұрын
merci de m'informer quel logiciel vous utilisez
@SARAOUIRACHIDA 2 ай бұрын
Merci beaucoup! Avez vous une vidéo sur algorithme de tarjan
@DaulianeAlidaTCHOMTSEU 2 ай бұрын
Merci beaucoup mais j'ai une question : sur quelle base a partir de la source on choisit d'emprunt un chemin plutôt que l'autre ?
@HelenaWelo 2 ай бұрын
J'ai partiel et j'ai passé des heures sur mes notes sans rien comprendre, et votre vidéo a tout débloqué. Merci infiniment!
@TakwaAssaibi 2 ай бұрын
Je suis étudiante et j'ai un examen sur les graphes. Je suis très reconnaissante envers votre chaîne, car même si j'ai le cours de mon université, il n'est pas compréhensible. En découvrant votre chaîne, j'y ai trouvé les notions que je recherchais, notamment les algorithmes de Dijkstra et d'autres. Parmi les avantages de votre vidéo, votre contenu est compréhensible, la vidéo est courte et pas trop longue. Je suis très satisfaite de votre contenu. Continuez comme ça !
@aichamameri7177 3 ай бұрын
Bonjour, Une petite question : du coup forcément à la fin on refait toujours le chemin inverse pour vérifier qu'aucun sommet n'a été oublié ? donc on repasse forcément par la racine ? Merci, et vos vidéos sont d'utilité publique !!!
@a_la_decouverte_des_graphes 3 ай бұрын
À la fin on est effectivement "de retour" sur le sommet de départ. Mais ce n'est pas vraiment pour vérifier qq chose que l'on revient en arrière. Le fait que l'on "retourne en arrière" est provoqué par la fin des appels récursifs. Pour mieux le comprendre qu'avec cette vidéo qui n'explore que les idées générales, il faudrait que vous lisiez l'algorithme tout en refaisant l'exemple que je donne.
@AbzedDjazaRayane 4 ай бұрын
j'ai essayé de le faire en choisisant "e" le sommet de depart et j'ai trouvé le poid minimal est "16" < 25. ESt ce normal ou je fais une erreur ? Merci pour vos reponse
@aissyajeon4441 4 күн бұрын
Comment 16 alors que pour aller à f c’est soir 12 soit 11 et juste de E a g c’est 4
@MahmoudTouati-hs7zl 4 ай бұрын
Il y a 2 fois la tache g Au début et a la fin
@a_la_decouverte_des_graphes 4 ай бұрын
@@MahmoudTouati-hs7zl oui, je ne l'ai vu qu'après avoir fait la vidéo. Elles ont le même nom mais n'ont pas la même couleur, ce qui permet de les distinguer facilement.
@kiara_kb8214 4 ай бұрын
super vidéo toujours très claire 6 ans plus tard
@9teekill 4 ай бұрын
super video!
@yannickbraouezec9471 5 ай бұрын
merci pour vos explications j'ai mis un pouce pour vous encourager. A un moment dans la vidéo vous dites qu'il n'y a pas d'algorithme pour ce probleme. Il semblerait que ce soit une erreur et je vous invite a voir celui ci cordialement. Algorithme de Brélaz - Ordonner les sommets par ordre décroissant de degrés. - Colorer un sommet de degré maximum avec la couleur 1. TantQue il y a des Sommets non colorés Faire - Choisir un sommet avec DSAT maximum (en cas d'égalité, choisir un sommet de degré maximal. - Colorer ce sommet avec la plus petite couleur possible Fin TantQue DSAT(v)= nombre de couleurs différentes dans les sommets adjacents à
@a_la_decouverte_des_graphes 5 ай бұрын
Bonjour. Ce que je voulais dire dans ma vidéo est qu'il n'y a, à ce jour, pas d'algorithme connu de coloration qui aient les deux propriétés suivantes : 1/ Une complexité polynomiale. 2/ Qui construise une coloration optimale (utilisant un nombre minimal de couleurs). Le problème de décision associé à ce problème est NP-complet. Dans une autre vidéo je décris un algorithme glouton bien connu qui est satisfait le point 1/ mais pas le point 2/ (comme celui que vous décrivez).
@lecrafteurdusud 5 ай бұрын
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 5 ай бұрын
Je peux avoir votre pdf svp
@Melia-200 5 ай бұрын
Je peux svp avoir votre pdf ?
@messirrthebest 6 ай бұрын
Incroyable vidéo encore
@messirrthebest 5 ай бұрын
Grâce à vous j'ai réussi ma première interview ! On va voir ce que ça donne !
@mohamedhamoum7276 7 ай бұрын
merci bp
@aliounebeye5015 7 ай бұрын
Rien à redire! 👍
@aliounebeye5015 7 ай бұрын
Très clair, limpide, concis!
@leslie4257 7 ай бұрын
Pourquoi vous ne faites plus de vidéo ? :(
@a_la_decouverte_des_graphes 7 ай бұрын
J'ai quelques idées mais ça demande du temps que j'ai moins.
@leslie4257 7 ай бұрын
@@a_la_decouverte_des_graphes on espère vous revoir bientôt alors !
@chyziqueytp7549 7 ай бұрын
Great explanations, thanks
@aizensosuke3200 7 ай бұрын
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 7 ай бұрын
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 7 ай бұрын
@@a_la_decouverte_des_graphes d'accord merci beaucoup pour l'explication
@subekaa 7 ай бұрын
Merci
@Zzappy_yppaz 7 ай бұрын
Incroyable
@Serge-DesireZOLA 7 ай бұрын
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 8 ай бұрын
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 8 ай бұрын
Tant mieux si ces vidéos ont été utiles à vos camarades aussi. Bonne suite de vos études.
@WeazelNewsFuzion 8 ай бұрын
Bonjour, est-il possible de savoir si l'algorithme de Huffman fait encore partie du programme de NSI Terminale-première ?
@radicelmakosso1043 8 ай бұрын
Merci vraiment
@LoayThePhrygian 8 ай бұрын
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 KZbinrs 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 8 ай бұрын
honteux par youtube
@newkg3591 8 ай бұрын
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 8 ай бұрын
Merci 🙏🏿
@izen25th43 8 ай бұрын
wallah a khawti soto mli7
@sawadogojanvier8857 9 ай бұрын
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 9 ай бұрын
Demande d'aide svp !
@MkNiTrooX 9 ай бұрын
Bonjour, comment cela fonctionne pour un graphe non orienté ?
@soukainaaniakuos198 9 ай бұрын
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 9 ай бұрын
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 9 ай бұрын
Excellente vidéo, excellente. Bravo.
@Romainsc_cars_bike 9 ай бұрын
une video qui a les crampté