Εμφάνιση απλής εγγραφής

dc.contributor.author Πολυχρόνης, Γεώργιος el
dc.date.accessioned 2019-09-11T12:02:15Z
dc.date.available 2019-09-11T12:02:15Z
dc.date.issued 2019-09-11
dc.identifier.uri http://nestor.teipel.gr/xmlui/handle/123456789/17989
dc.rights Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ηνωμένες Πολιτείες *
dc.rights.uri http://creativecommons.org/licenses/by-nc-sa/3.0/us/ *
dc.title Το πρόβλημα του περιοδεύοντος πωλητή el
heal.type Προπτυχιακή/Διπλωματική εργασία
heal.keyword Αλγόριθμοι el
heal.keyword Γλώσσα προγραμματισμού C el
heal.keyword Γράφοι el
heal.language el
heal.access free
heal.recordProvider ΤΕΙ Πελοποννήσου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής ΤΕ el
heal.publicationDate 2017-05-22
heal.abstract Στη παρούσα πτυχιακή θα ασχοληθούμε με το Πρόβλημα του Περιοδεύοντος Πωλητή. Θα αναφερθούμε γενικά στην έννοια του προβλήματος καθώς επίσης και στους δυνατούς τρόπους επίλυσής του, δίνοντας μεγαλύτερη σημασία στις προσεγγιστικές επιλύσεις. ΄Επειτα, θα αναλύσουμε μία απο τις προσεγγιστικές λύσεις με χρήση της τριγωνικής ανισότητας η οποία προσφέρει επίλυση του σε πολυωνυμικό χρόνο καθώς και προσέγγιση του βέλτιστου αποτελέσματος έως και 2 φορές. Στη συνέχεια θα αναλύσουμε αλγοριθμικά την προσεγγιστική λύση καθώς και τους αναγκαίους αλγόριθμους που χρειάζονται για την υλοποίηση της. Στο τέλος, θα υλοποιήσουμε προγραμματιστικά την προσεγγιστική λύση στη γλώσσα C και θα αναφέρουμε τις διαφορές της υλοποίησης απο την αλγοριθμική ανάλυση. el
heal.advisorName Καραγιώργος, Γρηγόριος el
heal.committeeMemberName n/a el
heal.academicPublisher Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής ΤΕ el
heal.academicPublisherID teipel
heal.fullTextAvailability true


Αρχεία σε αυτό το τεκμήριο

Icon
Όνομα: Το πρόβλημα του ...
Μέγεθος: 528.7Kb
Μορφότυπο: PDF
Προβολή/Άνοιγμα

Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο:

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Εμφάνιση απλής εγγραφής

Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ηνωμένες Πολιτείες Εκτός από όπου ορίζεται κάτι διαφορετικό, αυτή η άδεια περιγράφετε ωςΑναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ηνωμένες Πολιτείες

Αναζήτηση Αποθετηρίου


Σύνθετη Αναζήτηση

Πλοήγηση

Ο Λογαριασμός μου

Στατιστικές