Zusammenfassung - Graphen

Logo von Kapitel GraphenEinführung in mathematische Graphen


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

Seiten von Kapitel Graphen

Graphes
https://www.gaudry.be > General > Graphen
[1] 08/11/2009 - Dernière modification le 30/04/2021 Introduction aux graphes

Matrice d'adjacence
https://www.gaudry.be > General > Graphen
[2] 11/11/2009 - Dernière modification le 30/04/2021 Graphes: accessibilité, parcours, connexité. Les matrices d'adjacence

Warshall Minoux
https://www.gaudry.be > General > Graphen
[3] 03/01/2010 - Dernière modification le 30/04/2021 Fermeture transitive d'un graphe: Warshall, Minoux

CFC Foulkes Malgrange
https://www.gaudry.be > General > Graphen
[4] 03/01/2010 - Dernière modification le 30/04/2021 Composantes Fortement Connexes: Foulkes, Malgrange

Arbres
https://www.gaudry.be > General > Graphen
[5] 22/11/2009 - Dernière modification le 30/04/2021 Graphes : arbres, arborescences, forêts

Algorithmes (graphes)
https://www.gaudry.be > General > Graphen
[6] 27/11/2009 - Dernière modification le 30/04/2021 Algorithmes appliqués aux graphes

Niveaux des graphes
https://www.gaudry.be > General > Graphen
[7] 03/01/2010 - Dernière modification le 30/04/2021 Algorithme de décomposition en niveaux, Niveaux inverses et anti-niveaux

Chemins extrémaux
https://www.gaudry.be > General > Graphen
[8] 28/12/2009 - Dernière modification le 30/04/2021 Chemins extrémaux des graphes pondérés

DFS
https://www.gaudry.be > General > Graphen
[9] 13/12/2009 - Dernière modification le 30/04/2021 Algorithme DFS (Depth First Search) : parcours en profondeur d'abord

Exemple de DFS
https://www.gaudry.be > General > Graphen
[10] 23/12/2009 - Dernière modification le 30/04/2021 Exemple illustrant notre algorithme DFS de parcours de graphe

BFS
https://www.gaudry.be > General > Graphen
[11] 13/12/2009 - Dernière modification le 30/04/2021 Algorithme BFS (Breadth First Search) : parcours en largeur d'abord

Exemple de BFS
https://www.gaudry.be > General > Graphen
[12] 24/12/2009 - Dernière modification le 30/04/2021 Exemple illustrant notre algorithme BFS de parcours de graphe

Bellman-Kalaba
https://www.gaudry.be > General > Graphen
[13] 22/11/2009 - Dernière modification le 30/04/2021

Exemple de Bellman-Kalaba
https://www.gaudry.be > General > Graphen
[14] 26/12/2009 - Dernière modification le 30/04/2021 Algorithme de Bellman-Kalaba (recherche de chemin optimum) étape par étape

Moore-Dijkstra
https://www.gaudry.be > General > Graphen
[15] 27/12/2009 - Dernière modification le 30/04/2021 Algorithme de Moore-Dijkstra de recherche de chemin minimum (recherche de chemins extrémaux)

Ford-Bellman
https://www.gaudry.be > General > Graphen
[16] 29/12/2009 - Dernière modification le 30/04/2021 Algorithme de Ford-Bellman

Heuristique A*
https://www.gaudry.be > General > Graphen
[17] 02/01/2010 - Dernière modification le 30/04/2021 Heuristique A*

Branch And Bound
https://www.gaudry.be > General > Graphen
[18] 03/01/2010 - Dernière modification le 30/04/2021 Branch And Bound, Procédure de séparation et d'évaluation progressive

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 10/04/2021
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.