Data Structures and Algorithms 2 - K. Mehlhorn
- Format: Broché Voir le descriptif
Vous en avez un à vendre ?
Vendez-le-vôtre82,65 €
Produit Neuf
Ou 20,66 € /mois
- Livraison : 3,99 €
- Livré entre le 21 et le 27 juillet
Nos autres offres
-
50,00 €
Occasion · Comme Neuf
Ou 12,50 € /mois
Disponible en retrait gratuit chez le vendeur (Toulon)
- Livraison : 3,49 €
5/5 sur 5 ventes -
82,65 €
Produit Neuf
Ou 20,66 € /mois
- Livraison : 3,99 €
- Livré entre le 21 et le 27 juillet
Voir le détail de l'annonce -
89,06 €
Produit Neuf
Ou 22,27 € /mois
- Livraison à 0,01 €
- Livré entre le 21 juillet et le 3 août
Brand new, In English, Fast shipping from London, UK; Tout neuf, en anglais, expédition rapide depuis Londres, Royaume-Uni;ria9783642698996_dbm
Voir le détail de l'annonce -
86,82 €
Produit Neuf
Ou 21,71 € /mois
- Livraison : 25,00 €
- Livré entre le 4 et le 10 août
- Payez directement sur Rakuten (CB, PayPal, 4xCB...)
- Récupérez le produit directement chez le vendeur
- Rakuten vous rembourse en cas de problème
Gratuit et sans engagement
Félicitations !
Nous sommes heureux de vous compter parmi nos membres du Club Rakuten !
TROUVER UN MAGASIN
Retour
Avis sur Data Structures And Algorithms 2 de K. Mehlhorn Format Broché - Livre Informatique
0 avis sur Data Structures And Algorithms 2 de K. Mehlhorn Format Broché - Livre Informatique
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
Présentation Data Structures And Algorithms 2 de K. Mehlhorn Format Broché
- Livre Informatique
Sommaire:
Vol. 2: Graph Algorithms and NP-Completeness.- IV. Algorithms on Graphs.- 1. Graphs and their Representation in a Computer.- 2. Topological Sorting and the Representation Problem.- 3. Transitive Closure of Acyclic Digraphs.- 4. Systematic Exploration of a Graph.- 5. A Close Look at Depth First Search.- 6. Strongly-Connected and Biconnected Components of Directed and Undirected Graphs.- 7. Least Cost Paths in Networks.- 8. Minimum Spanning Trees.- 9. Maximum Network Flow and Applications.- 10. Planar Graphs.- 11. Exercises.- 12. Bibliographic Notes.- V. Path Problems in Graphs and Matrix Multiplication.- 1. General Path Problems.- 2. Two Special Cases: Least Cost Paths and Transitive Closure.- 3. General Path Problems and Matrix Multiplication.- 4. Matrix Multiplication in a Ring.- 5. Boolean Matrix Multiplication and Transitive Closure.- 6. (Min,+)-Product of Matrices and Least Cost Paths.- 7. A Lower Bound on the Monotone Complexity of Matrix Multiplication.- 8. Exercises.- 9. Bibliographic Notes.- VI. NP-Completeness.- 1. Turing Machines and Random Access Machines.- 2. Problems, Languages and Optimization Problems.- 3. Reductions and NP-complete Problems.- 4. The Satisfiability Problem is NP-complete.- 5. More NP-complete Problems.- 6. Solving NP-complete Problems.- 7. Approximation Algorithms.- 8. The Landscape of Complexity Classes.- 9. Exercises.- 10. Bibliographic Notes.- IX. Algorithmic Paradigms....
Détails de conformité du produit
Personne responsable dans l'UE