Δυναμικός Προγραμματισμός - Άπληστοι Αλγόριθμοι(ΟΣΣ,20-12-2006)

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο




2008 (EL)

Δυναμικός Προγραμματισμός - Άπληστοι Αλγόριθμοι(ΟΣΣ,20-12-2006)

ΚΑΠΟΡΗΣ, ΑΛΕΞΗΣ

1. Άπληστη δρομολόγηση όμοιων εργασιών με χρόνους έναρξης-λήξης σε 1 κοινόχρηστο πόρο. 2. Ενότητες 1.3 και 1.4 στο Notes3.pdf με Ελληνικές σημειώσεις Δυναμικού Προγραμματισμού. 3. Εισαγωγή στον άπληστο αλγόριθμο Dijkstra για εύρεση μονοπατιών ελαχίστου κόστους από δοσμένη κορυφή s προς κάθε κορυφή ενός γραφήματος G . Σελίδες 138-140 από Tardos& Kleinberg “Algorithm Design”.

Απαιτείται ο centra client

Greedy algorithms
Dynamic programming


2008-12-08T15:05:19Z
2013-12-13T09:28:59Z





*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.