Ο Αλγόριθμος Ford-Fulkerson
Ο Αλγόριθμος Ford-Fulkerson, που αναπτύχθηκε από τους Lester R. Ford και Delbert R. Fulkerson το 1956, είναι μια θεμελιώδης μέθοδος για τον υπολογισμό της μέγιστης ροής σε ένα δίκτυο ροής. Βρίσκει τη μέγιστη ποσότητα ροής που μπορεί να σταλεί από μια πηγή σε έναν προορισμό μέσω ενός κατευθυνόμενου γράφου με περιορισμούς χωρητικότητας στις ακμές.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Χάρτης μεθόδων
Η γειτονιά των σχετιζόμενων μεθόδων — επιλέξτε έναν κόμβο για εξερεύνηση.
Πηγές
- Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/el/operations-research/ford-fulkerson-algorithm
Ποια μέθοδος;
Τοποθετήστε αυτή τη μέθοδο δίπλα στις πιο συγγενείς της και διαβάστε τις παράλληλα — η βιβλιοθήκη απλώνει τα βιβλία στο τραπέζι· η επιλογή είναι δική σας.
- Αλγόριθμος Bellman-FordΕπιχειρησιακή Έρευνα↔ σύγκριση
- Αλγόριθμος DijkstraΕπιχειρησιακή Έρευνα↔ σύγκριση
- Αλγόριθμος Push-RelabelΕπιχειρησιακή Έρευνα↔ σύγκριση
- Μέθοδος SimplexΕπιχειρησιακή Έρευνα↔ σύγκριση
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →