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

Το βιβλίο αυτό αποτελεί μια συστηματική εισαγωγή στη Θεωρία Γράφων, έναν από τους πιο θεμελιώδεις κλάδους της Επιστήμης Υπολογιστών και των Μαθηματικών...
ΚΩΔΙΚΟΣ ΠΡΟΪΟΝΤΟΣ: 306129
ISBN: 9789605716912
Συγγραφέας: Ρέππα Μαρία Π.
Το βιβλίο αυτό αποτελεί μια συστηματική εισαγωγή στη Θεωρία Γράφων, έναν από τους πιο θεμελιώδεις κλάδους της Επιστήμης Υπολογιστών και των Μαθηματικών. Με τρόπο οργανωμένο και κατανοητό, παρουσιάζονται οι βασικές έννοιες, η χρησιμότητα και οι εφαρμογές των γραφημάτων, καθώς και οι κύριοι τρόποι αναπαράστασης δεδομένων μέσω πινάκων και λιστών συνδεσμολογίας. Ακολουθεί αναλυτική παρουσίαση των αλγορίθμων διάσχισης, όπως οι Depth-First Search (DFS) και Breadth-First Search (BFS), με έμφαση τόσο στην υλοποίησή τους όσο και στην πολυπλοκότητά τους. Στη συνέχεια, εξετάζεται ο αλγόριθμος του Dijkstra για την εύρεση συντομότερων μονοπατιών, ενώ δίνεται ιδιαίτερη έμφαση στα προβλήματα ροής σε δίκτυα και στη μέθοδο Ford-Fulkerson. Τέλος, αναλύονται οι εφαρμογές των αλγορίθμων μεγιστοποίησης της δικτυακής ροής, με χαρακτηριστικό παράδειγμα τα ταιριάσματα σε διμερή γραφήματα. Το βιβλίο απευθύνεται σε φοιτητές, ερευνητές και επαγγελματίες που θέλουν να κατανοήσουν εις βάθος τόσο τη θεωρητική όσο και την πρακτική διάσταση της Θεωρίας Γράφων, μέσα από παραδείγματα, αλγορίθμους και αναλυτικές επεξηγήσεις.
€13,00
€11,70
increase decrease
Χρόνος παράδοσης: 1-3 μέρες
Προδιαγραφές προϊόντων
Χαρακτηριστικά Χαρακτηριστικά
Ημερομηνία Έκδοσης 9/2025
Σελίδες 52
Εξώφυλλο Μαλακό εξώφυλλο
Διαστάσεις 29χ21
Το βιβλίο αυτό αποτελεί μια συστηματική εισαγωγή στη Θεωρία Γράφων, έναν από τους πιο θεμελιώδεις κλάδους της Επιστήμης Υπολογιστών και των Μαθηματικών. Με τρόπο οργανωμένο και κατανοητό, παρουσιάζονται οι βασικές έννοιες, η χρησιμότητα και οι εφαρμογές των γραφημάτων, καθώς και οι κύριοι τρόποι αναπαράστασης δεδομένων μέσω πινάκων και λιστών συνδεσμολογίας. Ακολουθεί αναλυτική παρουσίαση των αλγορίθμων διάσχισης, όπως οι Depth-First Search (DFS) και Breadth-First Search (BFS), με έμφαση τόσο στην υλοποίησή τους όσο και στην πολυπλοκότητά τους. Στη συνέχεια, εξετάζεται ο αλγόριθμος του Dijkstra για την εύρεση συντομότερων μονοπατιών, ενώ δίνεται ιδιαίτερη έμφαση στα προβλήματα ροής σε δίκτυα και στη μέθοδο Ford-Fulkerson. Τέλος, αναλύονται οι εφαρμογές των αλγορίθμων μεγιστοποίησης της δικτυακής ροής, με χαρακτηριστικό παράδειγμα τα ταιριάσματα σε διμερή γραφήματα. Το βιβλίο απευθύνεται σε φοιτητές, ερευνητές και επαγγελματίες που θέλουν να κατανοήσουν εις βάθος τόσο τη θεωρητική όσο και την πρακτική διάσταση της Θεωρίας Γράφων, μέσα από παραδείγματα, αλγορίθμους και αναλυτικές επεξηγήσεις.
  • Το προϊόν μπορεί να αξιολογηθεί μόνο μετά την αγορά του
  • Μόνο οι εγγεγραμμένοι χρήστες μπορούν να γράψουν σχόλια
*
*
Κακή
Άριστη
*
*
*
*
Προδιαγραφές προϊόντων
Χαρακτηριστικά Χαρακτηριστικά
Ημερομηνία Έκδοσης 9/2025
Σελίδες 52
Εξώφυλλο Μαλακό εξώφυλλο
Διαστάσεις 29χ21
Μόνο οι εγγεγραμμένοι χρήστες μπορούν να γράψουν σχόλια