Εβδομάδα 5: Δυναμικός προγραμματισμός-DAGS-Bellman-Ford
Περιεχόμενο: Δυναμικός Προγραμματισμός (ορισμός, βασικές αρχές), Κατευθυνόμενος Άκυκλος Γράφος (Directed Acyclic Graph-DAG), αλγόριθμος συντομότερου μονοπατιού για DAG (τοπολογική ταξινόμηση), αλγόριθμος Bellman-ford (συντομότερου μονοπατιού για DAG)-αρνητικά βάρη
| Συζήτηση | Δυναμικός Προγραμματισμός Με βάση όλο το υλικό που μελετήσατε αλλά και τις εργασίες που κάνατε στη τάξη, συζητείστε μεταξύ σας για το τι πιστεύετε ότι προσφέρει ο Δυναμικός Προγραμματισμός ως τεχνική κατασκευής αλγορίθμων. |
|
| Συζήτηση | Αλγόριθμος Bellman ford Με βάση όλο το υλικό που μελετήσατε αλλά και την εργασία την οποία υλοποιήσατε, πιστεύετε ότι ο αλγόριθμος Bellman ford είναι ένας αποτελεσματικός τρόπος για την εύρεση του συντομότερου μονοπατιού από τον έναν κόμβο στον άλλον σε έναν DAG ή γενικότερα σε έναν γράφο ? Αιτιολογήστε την άποψή σας. |
