| Titre : |
Algorithmes de Graphes : Avec programmes en Pascal |
| Type de document : |
texte imprimé |
| Auteurs : |
Christian PRINS |
| Editeur : |
Eyrolles |
| Année de publication : |
1994 |
| Importance : |
382 p. |
| ISBN/ISSN/EAN : |
978-2-212-09020-8 |
| Note générale : |
+ disquette
Table.
Préambule.
Annexe 1 : Listing de l'unité GPCore.
Annexe 2 : Biblio.
Index. |
| Catégories : |
Algorithmes
Graphes, Théorie des
Programmation
|
| Index. décimale : |
004 Traitement de données. Informatique |
| Résumé : |
Introduction aux graphes.
Complexité des algorithmes et problèmes difficiles.
Résolution des problèmes difficiles.
Vers une boîte à outil de graphes.
Manipulations de base sur les graphes.
Problèmes de chemins optimaux.
Problèmes de flots et couplages.
Arbres et arborescences.
Parcours eulériens et hamiltoniens.
Problèmes de coloration. |
