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

• Main Author: Μιχαλόπουλος, Γιώργος
• Other Authors: Ζαρολιάγκης, Χρήστος
• Format: Thesis
• Language: Greek
• Published: 2016
• Subjects: Παράλληλοι αλγόριθμοι; Συντομότερες διαδρομές; Parallel algorithms; Shortest paths; 005.275

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