Αλγόριθμοι βελτιστοποίησης της δικτυακής ροής και εφαρμογές
zoom in
Προσθήκη στα αγαπημένα

Αλγόριθμοι βελτιστοποίησης της δικτυακής ροής και εφαρμογές

Μαρία Ρέππα

11.70€
  • Διαθέσιμο κατόπιν παραγγελίας

    Αποστέλλεται σε 2-5 εργάσιμες

  • ISBN:

    9789605716912

  • Έτος κυκλοφορίας

    2025

  • Εκδότης

    Bookstars - Γιωγγαράς

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

Μαρία Ρέππα (Συγγραφέας)


Δείτε όλα τα βιβλία του συγγραφέα

Τόπος Έκδοσης:
Αθήνα
Τόμος:
1
Δέσιμο:
Μαλακό εξώφυλλο
Σελίδες:
52
Διαστάσεις:
29x21
Βάρος:
0.365 κιλά

Αξιολογήσεις

Γράψε μια αξιολόγηση