Ουρές προτεραιότητας για αποδοτικότερη υλοποίηση του αλγορίθμου του Dijkstra

• Main Author: Καλλιφείδας, Νικόλαος
• Other Authors: Kallifeidas, Nikolaos
• Language: Greek
• Published: 2023
• Subjects: Αλγόριθμος Dijkstra; Ουρές προτεραιότητας; Συντομότερες διαδρομές; Γράφημα; Οδικά δίκτυα; Δέντρο; Binary heap; Sequence heap; Pairing heap

Στην παρούσα διπλωματική εργασία γίνεται αρχικά μια ανάλυση του Αλγορίθμου Dijkstra που χρησιμεύει στην επίλυση προβλημάτων συντομότερων διαδρομών. Οι συντομότερες διαδρομές είναι ένα ζήτημα που μας απασχολεί συχνά στις μέρες μας είτε στην καθημερινή μας ζωή (καθημερινες αποστάσεις) ή και στην επιστ...