Page de Garde

Graphes et algorithmes

Type doc. :

Livre

Langue :

Français

Auteur(s) :

Gondran; Michel
Minoux; Michel

Edition :

3éme.éd.rev.et augm.

Editeur(s) :

Eyrolles

Année d'édition :

1995

Sujet(s):
algorithme
théorie des graphes

ISBN :

9782212015713
Voir Plus

Afficher le Résumé

Les graphes sont des structures mathématiques utilisées pour modéliser des relations entre objets. En informatique, ils sont fondamentaux pour représenter des réseaux, des dépendances, des circuits, ou encore des chemins. Un livre sur Graphes et algorithmes présente : -Les définitions de base des graphes : sommets, arêtes, graphes orientés, non orientés, pondérés, etc. -Les représentations des graphes : par matrices d'adjacence ou listes d'adjacence. -Les algorithmes classiques de parcours : Parcours en profondeur (DFS), -Parcours en largeur (BFS). -Les algorithmes de plus court chemin : -Dijkstra, -Bellman-Ford, -Floyd-Warshall. -Les algorithmes de graphes minimums : Prim et Kruskal (pour les arbres couvrants). -La coloration de graphes, les cycles, les chemins hamiltoniens, etc. -Les applications pratiques : planification de tâches, routage, réseaux sociaux, recherche web, etc. Ces notions sont souvent accompagnées de preuves mathématiques, de complexités algorithmiques, et d'implémentations en langages comme Python, Java ou C++.



N° Bulletin Date / Année de parution Titre N° Spécial Sommaire
Cote Localisation Type de Support Type de Prêt Statut Date de Restitution Prévue Réservation
004 GON C1 BIB-Centrale / Ouvrages Papier externe disponible
004 GON C2 BIB-Centrale / Ouvrages Papier externe disponible
004 GON C5 BIB-Centrale / Ouvrages Papier externe disponible
004 GON C3 BIB-Centrale / Ouvrages Papier externe disponible
004 GON C4 BIB-Centrale / Ouvrages Papier externe disponible
Gondran, M. & Minoux, M. (1995). Graphes et algorithmes (3éme.éd.rev.et augm.) . Eyrolles;