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
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.© 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 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
Recherche (afficher)Utilisateur (masquer)
S'enregistrer
Liste des Membres
Qui est en ligne?
FAQNavigation (masquer)Apparence (afficher)Stats (afficher)436 astuces.
540 niouzes.
3096 définitions.
318 membres.
8048 messages.
Document généré en :
0,35 seconde
Mises à jour :
Citation (masquer)Paul Morand [Extrait de Eloge du repos]
Nous sommes le Dimanche 21 Mars 2010, 06:28, toutes les heures sont au format GMT+1.00 Heure, heure d'hiver