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

Thème :

Informatique, traitement des données

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
N° d'Exemplaire / inventaire Cote Localisation Type de Support Type de Prêt Statut Date de Restitution Prévue Réservation
180628A02 004 GON 1 C1 BIB-Centrale / Ouvrages Papier interne disponible
180629A02 004 GON 1 C2 BIB-Centrale / Ouvrages Papier interne disponible
180631A02 004 GON 1 C3 BIB-Centrale / Ouvrages Papier externe disponible
180632A02 004 GON 1 C4 BIB-Centrale / Ouvrages Papier externe disponible
180630A02 004 GON 1 C5 BIB-Centrale / Ouvrages Papier externe disponible
Gondran, M. & Minoux, M. (1995). Graphes et algorithmes (3éme.éd.rev.et augm.) . Eyrolles;