Αλγόριθμος του Dijkstra

Ένας από τους πιο νέους αλγορίθμους είναι ο αλγόριθμος Dijkstra. Με τη χρήση του γίνεται υπολογισμός της συντομότερης διαδρομής από μία δοσμένη αφετηρία. Είναι σαν να προσπαθούμε να υπολογίσουμε ποιος είναι ο συντομότερος δρόμος που μπορούμε να ακολουθήσουμε για να πάμε στον προορισμό μας. Είναι ένας φαινομενικά απλός αλγόριθμος, που χρειάζεται προσοχή στη μελέτη του. Οι μαθητές/τριες παρακολουθώντας το βίντεο και απαντώντας στις απλές ερωτήσεις που δίνονται κατά τη διάρκειά του, αποκτούν καλύτερη γνώση της λειτουργίας του. Ο/Η εκπαιδευτικός μπορεί να δημιουργήσει ομάδες για τη μελέτη του αλγορίθμου και έτσι να προάγει τη συνεργασία και την καθοδηγούμενη διερεύνηση.

Τίτλος:

Έκδοση:

Ημερομηνία Δημιουργίας:

Συντελεστές

• Δημιουργία - Παιδαγωγική Σχεδίαση:

• Τεχνική Σχεδίαση - Ανάπτυξη:

Πηγές