Παράλληλοι αλγόριθμοι εύρεσης βέλτιστων διαδρομών σε χρονο-εξαρτώμενα δίκτυα

• Κύριος συγγραφέας: Μιχαλόπουλος, Γιώργος
• Άλλοι συγγραφείς: Ζαρολιάγκης, Χρήστος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2016
• Θέματα: Παράλληλοι αλγόριθμοι; Συντομότερες διαδρομές; Parallel algorithms; Shortest paths; 005.275

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