Nous utilisons des cookies pour améliorer votre expérience. En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies.


Politique de confidentialité
Do you want to read our courses in English? please visit our new website cs-teachers.com Click here

Théorie des graphes

Structures de données
Exercices corrigés sur les arbres - TD 3 Lire la suite

Exercices corrigés sur les arbres - TD 3

sommes des feuilles, noeuds voisins, chemin

Solution de l'épreuve d'informatique, CNC 2019 filières PSI et TSI Lire la suite

Solution de l'épreuve d'informatique, CNC 2019 filières PSI et TSI

La solution de l'épreuve d'informatique CNC 2019 filières PSI et TSI

Solution de l'épreuve d'informatique, CNC 2019 filière MP Lire la suite

Solution de l'épreuve d'informatique, CNC 2019 filière MP

La solution de l'épreuve d'informatique CNC 2019 filière MP

Exercices corrigés sur les arbres - TD 2 Lire la suite

Exercices corrigés sur les arbres - TD 2

Somme des feuilles, arbre complet, miroir d'un arbre

Exercices corrigés sur les arbres - TD 1 Lire la suite

Exercices corrigés sur les arbres - TD 1

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

Vérifier si un graphe donné est connecté ou non - solution en python Lire la suite

Vérifier si un graphe donné est connecté ou non - solution en python

Un graphe G=(S,A) est dit connecté, si pour tout couple de sommets (u, v) il existe un chemin reliant u et v

Détecter un cycle dans un graphe orienté et non orienté Lire la suite

Détecter un cycle dans un graphe orienté et non orienté

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 à c...

Plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré - Floyd-Warshall Lire la suite

Plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré - Floyd-Warshall

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...

Algorithme de chemin le plus court de Bellman-Ford Lire la suite

Algorithme de chemin le plus court de Bellman-Ford

Bellman-Ford est également plus simple que Dijkstra et convient parfaitement aux systèmes distribués. Mais la complexité temporelle de Bellman-Ford es...

Algorithme de chemin le plus court de Dijkstra Lire la suite

Algorithme de chemin le plus court de Dijkstra

É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 don...