Μελέτη προβλήματος αδιάσπαστης ροής από μοναδική πηγή

Πτυχιακή Εργασία uoadl:1324302 324 Αναγνώσεις

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

document.pdf
769 KB
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.