Très très bien expliqué merci beaucoup pour le travail monsieur
@sach2000f3 жыл бұрын
Incroyable , à la découverte de la chaîne qui va sauver mon ds
@a_la_decouverte_des_graphes3 жыл бұрын
Il y a une autre vidéo plus approfondie sur le même sujet sur ma chaîne.
@sach2000f3 жыл бұрын
@@a_la_decouverte_des_graphes Super ! Je vais la regarder !
@yahyaabulhaj68402 жыл бұрын
j'ai raté mon ds, pour l'examen je pense !
@aliounebeye50152 ай бұрын
Très clair, limpide, concis!
@raphaelbaticle1953 жыл бұрын
Magnifique tant de travail dans le montage vidéo je suis époustouflé
@a_la_decouverte_des_graphes3 жыл бұрын
C’est très simple à faire en fait. J’ai fais une vidéo qui explique comment je fais si ça vous intéresse.
@diabateyoussouf4796 Жыл бұрын
Merci pour votre explication courte et nette.❤
@abdellahabadi59723 жыл бұрын
Merçi beaucoup .. pour les explications.
@aliounebeye50152 ай бұрын
Rien à redire! 👍
@clarebouille9773 жыл бұрын
trés bonne vidéo j'ai compris en 15 min dés le premier visionnage
@soheibbouchebita30033 жыл бұрын
est ce qu il ya deferent resultat en graph parcoure en profandeur??
@abdulmagedkhaled94806 жыл бұрын
très bien expliqué et les outils sont au top merci milles fois
@a_la_decouverte_des_graphes6 жыл бұрын
Merci !
@thamilafaradji82176 жыл бұрын
l’effet du feu est au top !
@abdulmagedkhaled94806 жыл бұрын
tu fais quoi comme études thamila ?
@khadidijamebrek82772 жыл бұрын
Merci énormément
@happylife93974 жыл бұрын
Merci monsieur
@cheikhououmarba65774 ай бұрын
merci
@sallysally63043 жыл бұрын
Merci monsieur ❤
@soheibbouchebita30033 жыл бұрын
dr1 houbi
@katiajoseph76156 жыл бұрын
MERCI POUR LE TUTOT
@a_la_decouverte_des_graphes6 жыл бұрын
Il y a une autre vidéo plus approfondie sur le même algorithme sur ma chaine, si vous voulez aller plus dans les détails : kzfaq.info/get/bejne/pMyCprag3-Cle40.html
@soheibbouchebita30033 жыл бұрын
est ce qu il ya deferent resultat en graph parcoure en profandeur??
@Daniel-cd9qv2 жыл бұрын
Avec quelle application avez vous conçu votre cours?, Camtasia?
@sergewangang61356 жыл бұрын
Merci pour ce cour, il est très explicatif. Mais je voudrais savoir si l'on pourrais avoir ces différents algorithme écrit sous forme de programme.
@a_la_decouverte_des_graphes6 жыл бұрын
Bonjour. Tant mieux si cette vidéo vous a aidé. Il ne faut pas la voir comme un cours mais comme une sorte de "tuto". Pour ce qui est des algorithmes je vous conseille le livre "Algorithmique", en français, édité chez Dunod, de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. C'est celui que je conseille pour avoir tous les détails. Ce livre est facile à trouver en librairie (on en trouve aussi d'occasion dans des éditions plus anciennes) ou dans une bibliothèque. Pour le parcours en largeur, vous trouverez sur ma chaine une vidéo un peu plus détaillée qui contient l'algorithme de manière plus explicite : "Retour sur le parcours en largeur".
@Fine_Mouche3 жыл бұрын
Quel logiciel ou quel langage possédant quel module vous faites vos graphes ?
@deepseek18212 жыл бұрын
kzfaq.info/get/bejne/oclxgrOpruCthok.html
@wissembellara64114 жыл бұрын
Bon travail mais lorsqu'on me demande de répondre a ce question Parcourez en profondeur le graphe G en commençant le parcours à partir du noeud 1 est ce que je fais un graphique ou je cite le chemin que j'ai suivi en invoquant les noeuds aprez retour ?
@a_la_decouverte_des_graphes4 жыл бұрын
Tout dépend de quoi vous avez besoin ou ce que l’on vous demande précisément. Au minimum il faut indiquer/décrire quel arbre a été construit.
@wissembellara64114 жыл бұрын
À la découverte des graphes c’est ce qu’on me demande exactement de parcourir en profondeur le graphe G en commençant à partir di noeud 1 alors est ce que je fais le dessin de l’arbre connexe ? Ou bien je cite les sommets que j’ai suivi comme ça : 1-2-3-3-4-5-5-7-6 ?
@alperacar34646 жыл бұрын
Merci pour ces vidéos qui me sont très utiles pour m'initier à la théorie des graphes. Cependant j'ai une question : quand on parle d'un sommet (ou d'un noeud) couvert, signifie t'il que celui-ci est couvert par un arbre comme sur cette vidéo ? (la notion de noeud couvert est abordé dans des modèles de localisation discrets)
@a_la_decouverte_des_graphes6 жыл бұрын
Bonjour. Sommet (ou noeud) couvert peut avoir plusieurs significations. Parfois je l'emploie de manière un peu informelle dans ces vidéos pour dire qu'un sommet fait partie d'un arbre en cours de construction (ou un couplage ou un autre objet en construction). Sinon, il y a d'autres sens plus précis qui semblent proches de ce que vous semblez chercher. + Allez voir mes vidéos sur les dominants par exemple ; on dit alors qu'un sommet est dominé (et non pas couvert (c'st le vocabulaire)) par un autre sommet (un voisin). + Vous pouvez aussi jeter un oeil sur ma vidéo sur le vertex-cover. Il s'agit de couvrir les ARETES d'un graphe par des sommets. Abonnez-vous à la chaine pour ne pas louper les nouvelles vidéos.
@alperacar34646 жыл бұрын
À la découverte des graphes merci bcp c'est noté. Cordialement
@user-rz3ol3pf7k Жыл бұрын
Voici l'implémentation en java de l'algo de BFS : 1ère classe(Arete) : package demo; public class Arrete { @Override public String toString() { return "Arrete [sommet1=" + sommet1 + ", sommet2=" + sommet2 + ", poids=" + poids + "]"; } String sommet1; String sommet2; int poids; public String getSommet1() { return sommet1; } public void setSommet1(String sommet1) { this.sommet1 = sommet1; } public String getSommet2() { return sommet2; } public void setSommet2(String sommet2) { this.sommet2 = sommet2; } public int getPoids() { return poids; } public void setPoids(int poids) { this.poids = poids; } public Arrete(String sommet1, String sommet2, int poids) { super(); this.sommet1 = sommet1; this.sommet2 = sommet2; this.poids = poids; } } 2ème : package demo; import java.util.ArrayList; public class Graphe { ArrayList arrete; ArrayList sommets; public void setSommets(ArrayList sommets) { this.sommets = sommets; } public Graphe(ArrayList arrete, ArrayList sommets){ this.arrete = arrete; this.sommets=sommets; } public void setArrete(ArrayList arrete) { this.arrete = arrete; } public void addArrete(Arrete arrete) { this.arrete.add(arrete); } public ArrayList getArrete() { // TODO Auto-generated method stub return arrete; } public ArrayList getSommets() { // TODO Auto-generated method stub return sommets; } public int poids(String sommet1,String sommet2) { for (Arrete a :arrete) { if (a.getSommet1().equals(sommet1)&&a.getSommet2().equals(sommet2)) { return a.getPoids(); }; } return 0; } } package demo; import java.util.ArrayList; import java.util.Stack; public class DFS { public static void main(String[] args) { Arrete D = new Arrete("A","E",10); Arrete A = new Arrete("A","B",7); Arrete B = new Arrete("B","C",1); Arrete C = new Arrete("A","I",10); //Arrete E = new Arrete("D","I",10); ArrayList arrete = new ArrayList (); arrete.add(A); arrete.add(B); arrete.add(C); arrete.add(D); //arrete.add(E); ArrayList sommets = new ArrayList(); sommets.add("I"); sommets.add("E"); sommets.add("A"); sommets.add("B"); sommets.add("C"); sommets.add("D"); Graphe g = new Graphe(arrete,sommets); ///System.out.println(voisin("G ",g)); System.out.println("sommets visités à l'aide l'algo DFS : "+DFS(g,"A")); System.out.println("sommets visités à l'aide l'algo BFS : "+BFS.BFS(g,"A")); } public static ArrayList DFS(Graphe G,String s) { ArrayList arretes = G.getArrete(); ArrayList sommets = G.getSommets(); ArrayList sommetsVisites = new ArrayList(); Stack s1 = new Stack(); s1.push(s); while(s1.size()!=0) { String u = (String) s1.pop(); if(!sommetsVisites.contains(u)) { sommetsVisites.add(u); for(String j : BFS.voisin(u, G)) { s1.push(j); } } } return sommetsVisites; } } } FIN