Page n° 1 [Graphe, niveau 3] : Algorithmes (graphes)

Algorithmes appliqués aux graphes
Date de création : 27/11/09 23:45

http://www.gaudry.be/graphes-algo.html

Page n° 2 [Graphe, niveau 3] : Arbres

Graphes : arbres, arborescences, forêts
Date de création : 22/11/09 15:00

http://www.gaudry.be/graphes-arbres.html

Page n° 3 [Graphe, niveau 3] : Bellman-Kalaba

http://www.gaudry.be/graphes-bellman-kalaba.html

Page n° 4 [Graphe, niveau 3] : BFS

Algorithme BFS (Breadth First Search) : parcours en largeur d'abord
Date de création : 13/12/09 17:22

http://www.gaudry.be/graphes-bfs.html

Page n° 5 [Graphe, niveau 3] : Branch And Bound

Branch And Bound, Procédure de séparation et d'évaluation progressive
Date de création : 03/01/10 11:10

http://www.gaudry.be/graphes-branch-and-bound.html

Page n° 6 [graphe, niveau 3] : CFC Foulkes Malgrange

Composantes Fortement Connexes: Foulkes, Malgrange
Date de création : 03/01/10 15:11

http://www.gaudry.be/graphes-cfc.html

Page n° 7 [Graphe, niveau 3] : Chemins extrémaux

Chemins extrémaux des graphes pondérés
Date de création : 28/12/09 05:55

http://www.gaudry.be/graphes-chemin.html

Page n° 8 [Graphe, niveau 3] : DFS

Algorithme DFS (Depth First Search) : parcours en profondeur d'abord
Date de création : 13/12/09 17:21

http://www.gaudry.be/graphes-dfs.html

Page n° 9 [Graphe, niveau 3] : Exemple de Bellman-Kalaba

Algorithme de Bellman-Kalaba (recherche de chemin optimum) étape par étape
Date de création : 26/12/09 10:45

http://www.gaudry.be/graphes-bellman-kalaba-exemple.html

Page n° 10 [Graphe, niveau 3] : Exemple de BFS

Exemple illustrant notre algorithme BFS de parcours de graphe
Date de création : 24/12/09 13:55

http://www.gaudry.be/graphes-bfs-exemple.html

Page n° 11 [Graphe, niveau 3] : Exemple de DFS

Exemple illustrant notre algorithme DFS de parcours de graphe
Date de création : 23/12/09 20:39

http://www.gaudry.be/graphes-dfs-exemple.html

Page n° 12 [Graphe, niveau 3] : Ford-Bellman

Algorithme de Ford-Bellman
Date de création : 29/12/09 22:01

http://www.gaudry.be/graphes-ford-bellman.html

Page n° 13 [Graphe, niveau 3] : Graphes

Introduction aux graphes
Date de création : 08/11/09 19:48

http://www.gaudry.be/graphes.html

Page n° 14 [Graphe, niveau 3] : Heuristique A*

Heuristique A*
Date de création : 02/01/10 14:04

http://www.gaudry.be/graphes-heuristique-astar.html

Page n° 15 [Graphe, niveau 3] : Matrice d'adjacence

Graphes: accessibilité, parcours, connexité. Les matrices d'adjacence
Date de création : 11/11/09 17:25

http://www.gaudry.be/graphes-matrice-adjacence.html

Page n° 16 [Graphe, niveau 3] : Moore-Dijkstra

Algorithme de Moore-Dijkstra de recherche de chemin minimum (recherche de chemins extrémaux)
Date de création : 27/12/09 18:12

http://www.gaudry.be/graphes-moore-dijkstra.html

Page n° 17 [Graphe, niveau 3] : Niveaux des graphes

Algorithme de décomposition en niveaux, Niveaux inverses et anti-niveaux
Date de création : 03/01/10 19:41

http://www.gaudry.be/graphes-decomposition-niveaux.html

Page n° 18 [graphe, niveau 3] : Warshall Minoux

Fermeture transitive d'un graphe: Warshall, Minoux
Date de création : 03/01/10 02:02

http://www.gaudry.be/graphes-fermeture-transitive.html

Page n° 19 [graphe, niveau 8] : Automates

Les automates dans le cadre de l'analyse lexicale d'un langage
Date de création : 15/05/10 16:39

http://www.gaudry.be/langages-compilateurs-automates.html

Page n° 20 [graphe, niveau 8] : Les arbres

Les arbres en informatique
Date de création : 02/11/09 20:32

http://www.gaudry.be/programmer-arbres.html