Traveling Salesman Problem

Serious Humor » Θεραπεύοντας την άγνοια
[+] Προσθήκη νέου θέματος - Απάντηση σε αυτό το θέμα


charm_quark

charm_quark

18/09/2006, 01:26:43

Γεια σας παιδες! Λοιπον... σας εχω το εξης προβλημα το οποιο ειναι παγκοσμιως γνωστο ως Traveling Salesman Problem (TSP) και σχετιζεται με γενετικους αλγοριθμους. Περα απο τα δυσνοητα επιστημονικα του ομως μπορει να ειναι ενας ευχαριστος τροπος να περασετε την ωρα που θα λυνατε καποιο σταυρολεξο ή θα παιζατε free cell στο pc σας! Λοιπον η εκφωνηση εχεις ως εξης:

given a finite number of 'cities' along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning to your starting point.

 

Σε απλα ελληνικα : Εχετε ενα αριθμο πολεων, και γνωριζετε τις μεταξυ τους αποστασεις. (Αρχιστε δοκιμαζοντας 3 πολεις, μετα 4, κτλ). Βρειτε εναν τροπο (μια συναρτηση) ωστε να περασετε απο ολες διανυοντας τη μικροτερη αποσταση!


 Αν το λυσει καποιος πριν την Παρασκευη να με ενημερωσει! Ειναι ο αλγοριθμος που πρεπει να βρω για να γλιτωσω την εξεταση της μισης υλης σε ενα μαθημα!

Επισης θα σας χρησιμευσει στην επομενη εξορμηση σας σε ενα νησι ωστε στο μικροτερο δυνατο χρονο και σπαταλωντας τη λιγοτερη βενζινη να δειτε περισσοτερα αξιοθεατα!

Doureios-Ipnos

Doureios-Ipnos

18/09/2006, 09:34:51

ε,χμ,εμένα δε με πειράζει να ξοδεύω λίγη βενζίνη παραπάνω,άλλωστε το χρήμα πρέπει να κινείται

κατά τ'άλλα,το έχω ήδη βρει αλλά δε στο λέω διότι πρέπει να το βρεις μόνη σου

charm_quark

charm_quark

03/10/2006, 08:26:42

να'σαι καλα... ακομα δεν το ελυσα, αλλα το προσσεγγισα αρκετα καλα και τελικα γλιτωσα την εξεταση του μαθηματος...

Guests

Guests

03/10/2006, 19:18:42


tonight

tonight

03/10/2006, 19:53:26

REALLY? 

Guests

Guests

09/10/2006, 05:49:45


Guests

Guests

14/10/2006, 08:23:04


nounoukos

nounoukos

14/10/2006, 18:29:19

καλα που υπαρχει και ο rewqrewre (περιεργο ονομα. πως τον φωναζουν οι φιλοι του αραγε.. )

τελικα ποια ειναι η λυση στο προβλημα;

nounoukos

nounoukos

18/10/2006, 22:55:15

μετα απο πολλη σκεψη (και ενα αρθρο που διαβασα σε ενα περιοδικο ) κατεληξα οτι ο πιο σιγουρος τροπος για να βρεις μια απο τις πιο συντομες διαδρομες, ειναι να ακολουθησεις τις παρακατω δυο συμβουλες:
α. να κατευθυνεσαι προς τον πιο κοντινο προορισμο απο εκει που βρισκεσαι και
β. να προσπαθεις οσο γινεται να μην διασταυρωνεται η διαδρομη.

charm_quark

charm_quark

19/10/2006, 12:54:55

nounouke... αυτο δεν το ειχα δοκιμασει! που το εντοπισες αν επιτρεπεται; μου ακουγεται πολυ καλη σαν λυση, αλλα πρεπει να βρω την αποδειξη οτι ισχυει. εχει καποια ποιο αναλυτικη προταση για εφαρμογη σε προγραμματισμο; παντως στο μαθημα χτυπησα ενα 9αρακι και ειμαι ικανοποιημενη!

Doureios-Ipnos

Doureios-Ipnos

19/10/2006, 13:47:01

μπράβο ρε θηρίο!!!!

άξιο νετρινο-μέλος

nounoukos

nounoukos

19/10/2006, 15:01:36

 σιγα βρε κοριτσια, κοκκινιζω..

εξαλλου ουτε μια προσθεση δεν εκανα, ο συντακτης του περιοδικου εφαγε ολο το ζορι..

πρεπει να ειναι το σάιενς ιλλουστρέιτεντ αλλα μπορει και να κανω λαθος. το βραδυ που θα παω σπιτι θα ποσταρω το περιοδικο και το τευχος .

nounoukos

nounoukos

20/10/2006, 08:01:23

science illustrated τευχος 17 αυγουστος 2006
καταπληκτικο περιοδικο, ισως καλυτερο και απο το focus. το προτεινω. το ενθετο του συγκεκριμενου τευχους ειναι παρα πολυ ενδιαφερον..

charm_quark

charm_quark

26/10/2006, 01:53:48

και να φανταστεις πως τον αυγουστο δεν το βρηκα να το αγορασω!


Υπάρχουν 14 μηνύματα σε αυτό το θέμα

Υπάρχουν διαθέσιμες 1 σελίδες απαντήσεων. Βρίσκεστε στην σελίδα Νο 1


Προσθήκη απάντησης

Για την προσθήκη απάντησης θα πρέπει να είστε εγγεγραμμένο μέλος και να έχετε συνδεθεί (login)

Χοιρινή τηγανιά

Χοιρινή τηγανιά με μουστάρδα και πιπεριές
Νόστιμη τηγανιά με χοιρινό κρέας και μουστάρδα για έξτρα γεύση


Μαθαίνοντας VHDL

Μαθαίνοντας VHDL
Βρήκα διάφορα βίντεο


Αργολίδα

Αργολίδα
Ο νομός Αργολίδας, είναι ο μικρότερος της Πελοποννήσου και έχει...


Νομός Καστοριάς

Νομός Καστοριάς
Η λίμνη της Καστοριάς, o ορεινός όγκος του Γράμμου με...


Σκόπελος

Σκόπελος
Η Σκόπελος είναι ένα όμορφο καταπράσινο νησί στις βόρειες Σποράδες....


Αίγινα

Αίγινα
Η Αίγινα βρίσκεται στο κέντρο του Σαρωνικού κόλπου και πρωτεύουσα...


κώδικας ιστοσελίδας

Στατικές και δυναμικές ιστοσελίδες
Λίγα λόγια γύρω από τα δύο βασικά είδη των ιστοσελίδων


ιστοσελίδα

Τι χρειάζεται για μια ιστοσελίδα;
Τρία είναι τα βασικά σημεία για να υπάρξει μια ιστοσελίδα στο ίντερνετ


Κάπνισμα

Κόβω το τσιγάρο
Με λένε Αναΐς, είμαι 20 χρονών, καπνίζω εδώ και 3...


Νετρινίτα η Ατίθαση

Νετρινίτα, ή....Νετρίνα η Ατίθαση :ΡΡ
Μια μεξικάνικη ιστορία, με την νετρινική μας πινελιά. Ο Χοσέ...


κάλπικη λίρα

η άλλη κάλπικη λίρα ...
Κάποτε, πριν δέκα συναπτά έτη, φοιτήτρια ούσα σε ένα από...


γυναικεία συζήτηση

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


κέικ σοκολατας

Κέικ σοκολάτας
Του έβαλα και γλάσο με κουβερτούρα


Καστοριά

Καστοριά
Στην Καστοριά βρεθήκαμε για μια ημερήσια εκδρομή και φτάνοντας εκεί...


Παλαιά Επίδαυρος

Παλαιά Επίδαυρος
Η Παλαιά (ή Αρχαία, όπως συνηθίζεται να λέγεται) Επίδαυρός βρίσκεται...