Αλγόριθμοι βελτιστοποίησης δικτυακής ροής και εφαρμογές
Περισσότερες Πληροφορίες
Συγγραφέας:
Μαρία Π. Ρέππα
ISBN (13):
9789605716912
ISBN:
978-960-571-691-2
Εκδότης:
Εκδόσεις Bookstars - Γιωγγαράς
Ημ. 1ης Έκδοσης:
2025-09-29
Σελίδες:
52
Διαστάσεις:
29Χ21
Εξώφυλλο:
Μαλακό εξώφυλλο
Κατηγορία βιβλίου:
Εκπαίδευση, Μαθηματικά
13,00 €Ειδική Τιμή11,70 €
Άμεσα διαθέσιμο
Το βιβλίο αυτό αποτελεί μια συστηματική εισαγωγή στη Θεωρία Γράφων, έναν από τους πιο θεμελιώδεις κλάδους της Επιστήμης Υπολογιστών και των Μαθηματικών. Με τρόπο οργανωμένο και κατανοητό, παρουσιάζονται οι βασικές έννοιες, η χρησιμότητα και οι εφαρμογές των γραφημάτων, καθώς και οι κύριοι τρόποι αναπαράστασης δεδομένων μέσω πινάκων και λιστών συνδεσμολογίας.
Ακολουθεί αναλυτική παρουσίαση των αλγορίθμων διάσχισης, όπως οι Depth-First Search (DFS) και Breadth-First Search (BFS), με έμφαση τόσο στην υλοποίησή τους όσο και στην πολυπλοκότητά τους. Στη συνέχεια, εξετάζεται ο αλγόριθμος του Dijkstra για την εύρεση συντομότερων μονοπατιών, ενώ δίνεται ιδιαίτερη έμφαση στα... Περισσότερα
Το βιβλίο αυτό αποτελεί μια συστηματική εισαγωγή στη Θεωρία Γράφων, έναν από τους πιο θεμελιώδεις κλάδους της Επιστήμης Υπολογιστών και των Μαθηματικών. Με τρόπο οργανωμένο και κατανοητό, παρουσιάζονται οι βασικές έννοιες, η χρησιμότητα και οι εφαρμογές των γραφημάτων, καθώς και οι κύριοι τρόποι αναπαράστασης δεδομένων μέσω πινάκων και λιστών συνδεσμολογίας.
Ακολουθεί αναλυτική παρουσίαση των αλγορίθμων διάσχισης, όπως οι Depth-First Search (DFS) και Breadth-First Search (BFS), με έμφαση τόσο στην υλοποίησή τους όσο και στην πολυπλοκότητά τους. Στη συνέχεια, εξετάζεται ο αλγόριθμος του Dijkstra για την εύρεση συντομότερων μονοπατιών, ενώ δίνεται ιδιαίτερη έμφαση στα προβλήματα ροής σε δίκτυα και στη μέθοδο Ford-Fulkerson. Τέλος, αναλύονται οι εφαρμογές των αλγορίθμων μεγιστοποίησης της δικτυακής ροής, με χαρακτηριστικό παράδειγμα τα ταιριάσματα σε διμερή γραφήματα.
Το βιβλίο απευθύνεται σε φοιτητές, ερευνητές και επαγγελματίες που θέλουν να κατανοήσουν εις βάθος τόσο τη θεωρητική όσο και την πρακτική διάσταση της Θεωρίας Γράφων, μέσα από παραδείγματα, αλγορίθμους και αναλυτικές επεξηγήσεις.
Λιγότερα
