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

Nuage de mots clés

7 mots clés dont 0 définis manuellement (plus d'information...).

Avertissement

Cette page ne possède pas encore de mots clés manuels, ceci est donc un exemple automatique (les niveaux de pertinence sont fictifs, mais les liens sont valables). Pour tester le nuage avec une page qui contient des mots définis manuellement, vous pouvez cliquer ici.

 

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 Samedi 13 Mars 2010, 21:43
Source du document imprimé : http://www.gaudry.be/nav/sommaire.html Document affiché 6138 fois ce mois de Mars.
St.Gaudry©07.01.02
 
l'infobrol
Nous sommes le Dimanche 21 Mars 2010, 06:28, toutes les heures sont au format GMT+1.00 Heure, heure d'hiver