Sommaire - Graphes

Introduction aux graphes

Vous pouvez consulter les informations complètes sur le chapitre Graphes.

Ce chapitre ne fait pas partie du contenu principal de l'infobrol. Il s'agit d'une aide accessoire, d'un complément d'information.

Pages du chapitre Graphes

Page n° 1 : Graphes

Introduction aux graphes
Date de création: 08/11/09 18:48
https://www.gaudry.be/graphes.html
Haut

Page n° 2 : Matrice d'adjacence

Graphes: accessibilité, parcours, connexité. Les matrices d'adjacence
Date de création: 11/11/09 16:25
https://www.gaudry.be/graphes-matrice-adjacence.html
Haut

Page n° 3 : Warshall Minoux

Fermeture transitive d'un graphe: Warshall, Minoux
Date de création: 03/01/10 01:02
https://www.gaudry.be/graphes-fermeture-transitive.html
Haut

Page n° 4 : CFC Foulkes Malgrange

Composantes Fortement Connexes: Foulkes, Malgrange
Date de création: 03/01/10 14:11
https://www.gaudry.be/graphes-cfc.html
Haut

Page n° 5 : Arbres

Graphes : arbres, arborescences, forêts
Date de création: 22/11/09 14:00
https://www.gaudry.be/graphes-arbres.html
Haut

Page n° 6 : Algorithmes (graphes)

Algorithmes appliqués aux graphes
Date de création: 27/11/09 22:45
https://www.gaudry.be/graphes-algo.html
Haut

Page n° 7 : Niveaux des graphes

Algorithme de décomposition en niveaux, Niveaux inverses et anti-niveaux
Date de création: 03/01/10 18:41
https://www.gaudry.be/graphes-decomposition-niveaux.html
Haut

Page n° 8 : Chemins extrémaux

Chemins extrémaux des graphes pondérés
Date de création: 28/12/09 04:55
https://www.gaudry.be/graphes-chemin.html
Haut

Page n° 9 : DFS

Algorithme DFS (Depth First Search) : parcours en profondeur d'abord
Date de création: 13/12/09 16:21
https://www.gaudry.be/graphes-dfs.html
Haut

Page n° 10 : Exemple de DFS

Exemple illustrant notre algorithme DFS de parcours de graphe
Date de création: 23/12/09 19:39
https://www.gaudry.be/graphes-dfs-exemple.html
Haut

Page n° 11 : BFS

Algorithme BFS (Breadth First Search) : parcours en largeur d'abord
Date de création: 13/12/09 16:22
https://www.gaudry.be/graphes-bfs.html
Haut

Page n° 12 : Exemple de BFS

Exemple illustrant notre algorithme BFS de parcours de graphe
Date de création: 24/12/09 12:55
https://www.gaudry.be/graphes-bfs-exemple.html
Haut

Page n° 13 : Bellman-Kalaba


Date de création: 22/11/09 01:33
https://www.gaudry.be/graphes-bellman-kalaba.html
Haut

Page n° 14 : Exemple de Bellman-Kalaba

Algorithme de Bellman-Kalaba (recherche de chemin optimum) étape par étape
Date de création: 26/12/09 09:45
https://www.gaudry.be/graphes-bellman-kalaba-exemple.html
Haut

Page n° 15 : Moore-Dijkstra

Algorithme de Moore-Dijkstra de recherche de chemin minimum (recherche de chemins extrémaux)
Date de création: 27/12/09 17:12
https://www.gaudry.be/graphes-moore-dijkstra.html
Haut

Page n° 16 : Ford-Bellman

Algorithme de Ford-Bellman
Date de création: 29/12/09 21:01
https://www.gaudry.be/graphes-ford-bellman.html
Haut

Page n° 17 : Heuristique A*

Heuristique A*
Date de création: 02/01/10 13:04
https://www.gaudry.be/graphes-heuristique-astar.html
Haut

Page n° 18 : Branch And Bound

Branch And Bound, Procédure de séparation et d'évaluation progressive
Date de création: 03/01/10 10:10
https://www.gaudry.be/graphes-branch-and-bound.html
Haut

 

Document créé le 19/03/02 21:42, dernière modification le 19/09/18 10:49
Source du document imprimé : https://www.gaudry.be/divers/graphes/sommaire-chapitre.html

L'infobrol est un site personnel dont le contenu n'engage que moi. Le texte est mis à disposition sous licence CreativeCommons(BY-NC-SA). Plus d'info sur les conditions d'utilisation et sur l'auteur.