Άπληστοι Αλγόριθμοι PDF
Document Details
Tags
Related
- L10 - Greedy Algorithms.pdf
- Algorithms Analysis And Design Chapter 9: Greedy Technique PDF
- Fundamentals of Data Structures and Algorithms PDF
- DAA Endsem 2023 FlyHigh Services PDF
- Analysis and Design of Algorithms Past Paper PDF - GUJARAT Technical University - Summer 2022
- Week 5 Greedy Algorithms PDF
Summary
This document discusses greedy algorithms, focusing on a specific problem: activity selection. The text outlines a set of activities with start and finish times, and how to optimize the selection of the most compatible activities.
Full Transcript
Άπληστοι Αλγόριθμοι Ένα πρόβληµα επιλογής δραστηριοτήτων Δίνεται κάποιο σύνολο S = a1, a2,... , an από n δραστηριότητες που απαιτούν τη χρήση ενός πόρου ο οποίος μπορεί να χρησιμοποιείται µόνο από µία δραστηριότητα κάθε φορά. Η κάθε δραστηριότητα ai έχει χρόνο έναρξης si και χρόνο...
Άπληστοι Αλγόριθμοι Ένα πρόβληµα επιλογής δραστηριοτήτων Δίνεται κάποιο σύνολο S = a1, a2,... , an από n δραστηριότητες που απαιτούν τη χρήση ενός πόρου ο οποίος μπορεί να χρησιμοποιείται µόνο από µία δραστηριότητα κάθε φορά. Η κάθε δραστηριότητα ai έχει χρόνο έναρξης si και χρόνο λήξης fi, όπου 0 < si < fi
