Skip to content
Αλγόριθμοι βελτιστοποίησης της δικτυακής ροής και εφαρμογές
Αλγόριθμοι βελτιστοποίησης της δικτυακής ροής και εφαρμογές
ISBN: 978-960-571-691-2
Είδος: Βιβλίο
Μορφή: Χαρτόδετο
Αναγνωστικό Κοινό: Επαγγελματική και Ακαδημαϊκή, Φοιτητές
Θέμα: Αλγόριθμοι και δομές δεδομένων
Γλώσσα: Ελληνική, Νέα
Έτος Έκδοσης: 2025
Εκδότης: Bookstars - Γιωγγαράς
Συγγραφέας: Ρέππα, Μαρία
Διαστάσεις: 21 x 29 εκ
Σελίδες: 52 σελ.

Τιμή Εκδότη: 13,00 €

Τιμή E-shop: 11,70 €
11 πόντοι επιβράβευσης με την αγορά του προϊόντος

Διαθέσιμο κατόπιν παραγγελίας.
Χρόνος παράδοσης 2 - 6 εργάσιμες ημέρες, υπό την προϋπόθεση ύπαρξης αποθέματος στον εκδότη.

Κατηγορία:
Περιγραφή
Το βιβλίο αυτό αποτελεί μια συστηματική εισαγωγή στη Θεωρία Γράφων, έναν από τους πιο θεμελιώδεις κλάδους της Επιστήμης Υπολογιστών και των Μαθηματικών. Με τρόπο οργανωμένο και κατανοητό, παρουσιάζονται οι βασικές έννοιες, η χρησιμότητα και οι εφαρμογές των γραφημάτων, καθώς και οι κύριοι τρόποι αναπαράστασης δεδομένων μέσω πινάκων και λιστών συνδεσμολογίας.
Ακολουθεί αναλυτική παρουσίαση των αλγορίθμων διάσχισης, όπως οι Depth-First Search (DFS) και Breadth-First Search (BFS), με έμφαση τόσο στην υλοποίησή τους όσο και στην πολυπλοκότητά τους. Στη συνέχεια, εξετάζεται ο αλγόριθμος του Dijkstra για την εύρεση συντομότερων μονοπατιών, ενώ δίνεται ιδιαίτερη έμφαση στα προβλήματα ροής σε δίκτυα και στη μέθοδο Ford-Fulkerson. Τέλος, αναλύονται οι εφαρμογές των αλγορίθμων μεγιστοποίησης της δικτυακής ροής, με χαρακτηριστικό παράδειγμα τα ταιριάσματα σε διμερή γραφήματα.
Το βιβλίο απευθύνεται σε φοιτητές, ερευνητές και επαγγελματίες που θέλουν να κατανοήσουν εις βάθος τόσο τη θεωρητική όσο και την πρακτική διάσταση της Θεωρίας Γράφων, μέσα από παραδείγματα, αλγορίθμους και αναλυτικές επεξηγήσεις.

Σχετικά προϊόντα