Browsing Διπλωματικές Εργασίες by Subject "Traveling Salesman Problem, Minimum Spanning Tree, Optimal Route, Iterative Improvement Algorithms, Approximate Algorithms, Greedy Algorithms"
Now showing items 1-1 of 1
-
Συγκριτική Μελέτη Αλγορίθμων για το Πρόβλημα του Πλανόδιου Πωλητή
(Φωτοπούλου, Ασημίνα, 2019-10)Ένας πλανόδιος πωλητής, επιθυμεί να επισκεφτεί κάθε πόλη από ένα σύνολο κόμβων που διατίθεται, ακριβώς μια φορά και να επιστρέψει στην αρχική του θέση. Το κύριο πρόβλημα που καλείται να αντιμετωπίσει, αφορά την εύρεση της ...