Δικριτηριακές συντομότερες διαδρομές σε οδικά δίκτυα ευρείας κλίμακας

• Main Author: Πόγκας, Μελέτης
• Other Authors: Pogkas, Meletis
• Language: Greek
• Published: 2022
• Subjects: Συντομότερες διαδρομές; Γραφήματα; Οδικά δίκτυα; Αλγόριθμοι; Δομές δεδομένων; Shortest paths; Pareto; C++

Σε αυτή τη διπλωματική εργασία αξιολογήθηκαν σύγχρονες μέθοδοι που λύνουν το Πρόβλημα Εύρεσης Δικριτηριακών Συντομότερων Διαδρομών Απλού Ζεύγους Κόμβων. Η αξιολόγηση έγινε με γραφήματα που αντιπροσωπεύουν οδικά δίκτυα ευρείας κλίμακας καθώς και με συνθετικά γραφήματα. Οι μέθοδοι που εξετάστηκαν...