Structures de données : Liste des cours et poblèmes
sommes des feuilles, noeuds voisins, chemin Lire la suite
La solution de l'épreuve d'informatique CNC 2019 filières PSI et TSI Lire la suite
La solution de l'épreuve d'informatique CNC 2019 filière MP Lire la suite
Somme des feuilles, arbre complet, miroir d'un arbre Lire la suite
c'est la première série d'exercices où nous avons implémenté trois fonctions de base: Hauteur, nombre de noeuds, nombre de feuilles Lire la suite
Un graphe G=(S,A) est dit connecté, si pour tout couple de sommets (u, v) il existe un chemin reliant u et v Lire la suite
L'idée est très simple, pour vérifier s'il existe un cycle, il suffit de vérifier s'il existe un chemin partant d'un sommet disons "v" et revenant à ce sommet pour tous les sommets.... Lire la suite
algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en temps... Lire la suite
Bellman-Ford est également plus simple que Dijkstra et convient parfaitement aux systèmes distribués. Mais la complexité temporelle de Bellman-Ford est O(VE) ... Lire la suite
Étant donné un graphe et un sommet source dans le graphe, recherchez les chemins les plus courts allant de la source à tous les sommets du graphe donné. Lire la suite
