Άπληστοι Αλγόριθμοι PDF
Document Details
Uploaded by Deleted User
Tags
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
