Θεωρία και Αλγόριθμοι Γράφων
Ενότητες
Προβλήματα Ροών σε Δίκτυα
Στην τελευταία ενότητα του μαθήματος πραουσιάζονται τα δίκτυα με αναφορά σε πρακτικά παραδείγματα. Στη συνέχεια ορίζεται το πρόβλημα της μέγιστης ροής, καθώς και η μέθοδος Ford Fulkerson ως μέθοδος επίλυσης της. Αναλύεται εις βάθος το θεώρημα μέγιστης ροής.
Λέξεις Κλειδιά: Δίκτυα, πρόβλημα της μέγιστης ροής, μέθοδος Ford Fulkerson, θεώρημα μέγιστης ροής.
Παρουσίαση | ||
| Ενότητα 13η:Προβλήματα Ροών σε Δίκτυα | ||
