Browsing Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών by Subject "Πρόβλημα του Πλανόδιου Πωλητή, Ελάχιστο Επικαλυπτόμενο Δέντρο, Βέλτιστη Διαδρομή, Αλγόριθμοι Επαναληπτικής Βελτίωσης, Προσεγγιστικοί Αλγόριθμοι, Άπληστοι Αλγόριθμοι"
Now showing items 1-1 of 1
-
Συγκριτική Μελέτη Αλγορίθμων για το Πρόβλημα του Πλανόδιου Πωλητή
(Φωτοπούλου, Ασημίνα, 2019-10)Ένας πλανόδιος πωλητής, επιθυμεί να επισκεφτεί κάθε πόλη από ένα σύνολο κόμβων που διατίθεται, ακριβώς μια φορά και να επιστρέψει στην αρχική του θέση. Το κύριο πρόβλημα που καλείται να αντιμετωπίσει, αφορά την εύρεση της ...