Μονάδα:
Τομέας Θεωρητικής ΠληροφορικήςΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2015-07-15
Συγγραφέας:
Πανταζής Τηλέμαχος-Δημήτριος
Στοιχεία επιβλεπόντων καθηγητών:
Αν. Καθ. Σταύρος Κολλιόπουλος
Πρωτότυπος Τίτλος:
Μελέτη προβλήματος αδιάσπαστης ροής από μοναδική πηγή
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Study of the single source unsplittable flow problem
Περίληψη:
Σε αυτήν την πτυχιακή εργασία θα ασχοληθούμε με μια ειδική περίσταση της ομάδας
προβλημάτων που ασχολούνται με ροές μέσα σε ένα γράφημα. Συγκεκριμένα τα
προϊόντα θα ξεκινάνε ταυτόχρονα από μία πηγή (single source) και θα πρέπει να
καταλήγουν στους κόμβους στόχους (destination vertices), ενώ τα ζητούμενα κάθε
κόμβου θα πρέπει να κατευθυνθούν μέσα από ένα και μοναδικό μονοπάτι.
Λέξεις-κλειδιά:
αδιάσπαστη, ροή, μοναδική, γραφήματα, πηγή
Αρ. σελίδων ευρετηρίου:
1
Αρ. βιβλιογραφικών αναφορών:
10
Αρχείο:
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.
document.pdf
769 KB
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.