Graphes :
Page n° 1 : Graphes
Introduction aux graphes
Date de création: 08/11/09 18:48
http://www.gaudry.be/graphes.htmlPage n° 2 : Matrice d'adjacence
Graphes:
accessibilité, parcours, connexité.
Les matrices d'adjacence
Date de création: 11/11/09 16:25
Page n° 3 : Warshall Minoux
Fermeture transitive d'un graphe: Warshall, Minoux
Date de création: 03/01/10 01:02
Page n° 4 : CFC Foulkes Malgrange
Composantes Fortement Connexes: Foulkes, Malgrange
Date de création: 03/01/10 14:11
Page n° 5 : Arbres
Graphes : arbres, arborescences, forêts
Date de création: 22/11/09 14:00
Page n° 6 : Algorithmes (graphes)
Algorithmes appliqués aux graphes
Date de création: 27/11/09 22:45
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
Page n° 8 : Chemins extrémaux
Chemins extrémaux des graphes pondérés
Date de création: 28/12/09 04:55
Page n° 9 : DFS
Algorithme DFS (Depth First Search) : parcours en profondeur d'abord
Date de création: 13/12/09 16:21
Page n° 10 : Exemple de DFS
Exemple illustrant notre algorithme DFS de parcours de graphe
Date de création: 23/12/09 19:39
Page n° 11 : BFS
Algorithme BFS (Breadth First Search) : parcours en largeur d'abord
Date de création: 13/12/09 16:22
Page n° 12 : Exemple de BFS
Exemple illustrant notre algorithme BFS de parcours de graphe
Date de création: 24/12/09 12:55
Page n° 13 : Bellman-Kalaba
Date de création: 22/11/09 01:33
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
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
Page n° 16 : Ford-Bellman
Algorithme de Ford-Bellman
Date de création: 29/12/09 21:01
Page n° 17 : Heuristique A*
Heuristique A*
Date de création: 02/01/10 13:04
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
© Ce document issu de l′infobrol est enregistré sous le certificat Cyber Pr
tection. Enregistrement IDDN n° 5329Document 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
Recherche (afficher)Utilisateur (masquer)
S'enregistrer
Liste des Membres
Qui est en ligne?
FAQNavigation (masquer)Apparence (afficher)Stats (afficher)435 astuces.
540 niouzes.
3096 définitions.
317 membres.
8512 messages.
Document généré en :
0,47 seconde
Mises à jour :
Citation (masquer)Marc Levy [Extrait de Et si c'était vrai...]
Nous sommes le Vendredi 12 Mars 2010, 13:14, toutes les heures sont au format GMT+1.00 Heure, heure d'hiver