Zusammenfassung - Graphen

Einführung in mathematische Graphen

Sie können die vollständigen Informationen zu Kapitel Graphen einsehen.

Seiten von Kapitel Graphen

Page n° 1 : Graphes

Introduction aux graphes
Date de création: 08/11/2009
https://www.gaudry.be/de/graphes.html

Inhaltsverzeichnis Haut

Page n° 2 : Matrice d'adjacence

Graphes: accessibilité, parcours, connexité. Les matrices d'adjacence
Date de création: 11/11/2009
https://www.gaudry.be/de/graphes-matrice-adjacence.html

Inhaltsverzeichnis Haut

Page n° 3 : Warshall Minoux

Fermeture transitive d'un graphe: Warshall, Minoux
Date de création: 03/01/2010
https://www.gaudry.be/de/graphes-fermeture-transitive.html

Inhaltsverzeichnis Haut

Page n° 4 : CFC Foulkes Malgrange

Composantes Fortement Connexes: Foulkes, Malgrange
Date de création: 03/01/2010
https://www.gaudry.be/de/graphes-cfc.html

Inhaltsverzeichnis Haut

Page n° 5 : Arbres

Graphes : arbres, arborescences, forêts
Date de création: 22/11/2009
https://www.gaudry.be/de/graphes-arbres.html

Inhaltsverzeichnis Haut

Page n° 6 : Algorithmes (graphes)

Algorithmes appliqués aux graphes
Date de création: 27/11/2009
https://www.gaudry.be/de/graphes-algo.html

Inhaltsverzeichnis Haut

Page n° 7 : Niveaux des graphes

Algorithme de décomposition en niveaux, Niveaux inverses et anti-niveaux
Date de création: 03/01/2010
https://www.gaudry.be/de/graphes-decomposition-niveaux.html

Inhaltsverzeichnis Haut

Page n° 8 : Chemins extrémaux

Chemins extrémaux des graphes pondérés
Date de création: 28/12/2009
https://www.gaudry.be/de/graphes-chemin.html

Inhaltsverzeichnis Haut

Page n° 9 : DFS

Algorithme DFS (Depth First Search) : parcours en profondeur d'abord
Date de création: 13/12/2009
https://www.gaudry.be/de/graphes-dfs.html

Inhaltsverzeichnis Haut

Page n° 10 : Exemple de DFS

Exemple illustrant notre algorithme DFS de parcours de graphe
Date de création: 23/12/2009
https://www.gaudry.be/de/graphes-dfs-exemple.html

Inhaltsverzeichnis Haut

Page n° 11 : BFS

Algorithme BFS (Breadth First Search) : parcours en largeur d'abord
Date de création: 13/12/2009
https://www.gaudry.be/de/graphes-bfs.html

Inhaltsverzeichnis Haut

Page n° 12 : Exemple de BFS

Exemple illustrant notre algorithme BFS de parcours de graphe
Date de création: 24/12/2009
https://www.gaudry.be/de/graphes-bfs-exemple.html

Inhaltsverzeichnis Haut

Page n° 13 : Bellman-Kalaba


Date de création: 22/11/2009
https://www.gaudry.be/de/graphes-bellman-kalaba.html

Inhaltsverzeichnis 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/2009
https://www.gaudry.be/de/graphes-bellman-kalaba-exemple.html

Inhaltsverzeichnis 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/2009
https://www.gaudry.be/de/graphes-moore-dijkstra.html

Inhaltsverzeichnis Haut

Page n° 16 : Ford-Bellman

Algorithme de Ford-Bellman
Date de création: 29/12/2009
https://www.gaudry.be/de/graphes-ford-bellman.html

Inhaltsverzeichnis Haut

Page n° 17 : Heuristique A*

Heuristique A*
Date de création: 02/01/2010
https://www.gaudry.be/de/graphes-heuristique-astar.html

Inhaltsverzeichnis 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/2010
https://www.gaudry.be/de/graphes-branch-and-bound.html

Inhaltsverzeichnis Haut

Inhaltsverzeichnis Haut

Deutsche Übersetzung

Sie haben gebeten, diese Seite auf Deutsch zu besuchen. Momentan ist nur die Oberfläche übersetzt, aber noch nicht der gesamte Inhalt.

Wenn Sie mir bei Übersetzungen helfen wollen, ist Ihr Beitrag willkommen. Alles, was Sie tun müssen, ist, sich auf der Website zu registrieren und mir eine Nachricht zu schicken, in der Sie gebeten werden, Sie der Gruppe der Übersetzer hinzuzufügen, die Ihnen die Möglichkeit gibt, die gewünschten Seiten zu übersetzen. Ein Link am Ende jeder übersetzten Seite zeigt an, dass Sie der Übersetzer sind und einen Link zu Ihrem Profil haben.

Vielen Dank im Voraus.

Dokument erstellt 19/03/2002, zuletzt geändert 31/10/2018
Quelle des gedruckten Dokuments:https://www.gaudry.be/de/divers/graphes/sommaire-chapitre.html

Die Infobro ist eine persönliche Seite, deren Inhalt in meiner alleinigen Verantwortung liegt. Der Text ist unter der CreativeCommons-Lizenz (BY-NC-SA) verfügbar. Weitere Informationen auf die Nutzungsbedingungen und dem Autor.