Graphes :

Page n° 1 : Graphes

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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://www.gaudry.be/graphes-bfs-exemple.html

Haut

Page n° 13 : Bellman-Kalaba


Date de création: 22/11/09 01:33

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://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

Atteindre la pagehttp://www.gaudry.be/graphes-ford-bellman.html

Haut

Page n° 17 : Heuristique A*

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

Atteindre la pagehttp://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

Atteindre la pagehttp://www.gaudry.be/graphes-branch-and-bound.html

Haut

Astuce pour imprimer les couleurs des cellules de tableaux : http://www.gaudry.be/ast-rf-450.html

© Ce document issu de l′infobrol est enregistré sous le certificat Cyber PrInterDeposit Digital Numbertection. Enregistrement IDDN n° 5329
Document créé le 19/03/02 21:42, dernière modification le Lundi 01 Février 2010, 14:24
Source du document imprimé : http://www.gaudry.be/nav/sommaire.html Document affiché 2821 fois ce mois de Mars.
St.Gaudry©07.01.02
 
l'infobrol
Nous sommes le Vendredi 12 Mars 2010, 13:14, toutes les heures sont au format GMT+1.00 Heure, heure d'hiver