forum.math.uoa.gr

Forum του Τμήματος Μαθηματικών
Ημερομηνία 25 Σεπ 2017, 22:42

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]




Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 4 δημοσιεύσεις ] 
Συγγραφέας Μήνυμα
 Θέμα δημοσίευσης: Ο ΔΥΣΚΟΛΟΤΕΡΟΣ ΓΡΙΦΟΣ ΠΑΓΚΟΣΜΙΩΣ
ΔημοσίευσηΔημοσιεύτηκε: 10 Απρ 2013, 21:43 
Χωρίς σύνδεση

Εγγραφη: 06 Φεβ 2013, 19:10
Δημοσ.: 22
ΨΑΧΝΟΝΤΑΣ ΣΤΟ ΙΝΤΕΡΝΕΤ ΒΡΗΚΑ ΣΕ ΠΟΛΛΑ SITE ΟΤΙ ΑΥΤΟΣ ΕΙΝΑΙ Ο ΔΥΣΚΟΛΟΤΕΡΟΣ ΓΡΙΦΟΣ ΠΑΓΚΟΣΜΙΩΣ

http://oi-grifoi.blogspot.gr/2013/03/blog-post_22.html

ΞΕΡΕΙ Η ΜΠΟΡΕΙ ΝΑ ΒΡΕΙ ΚΑΝΕΝΑΣ ΤΗΝ ΛΥΣΗ?


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Ο ΔΥΣΚΟΛΟΤΕΡΟΣ ΓΡΙΦΟΣ ΠΑΓΚΟΣΜΙΩΣ
ΔημοσίευσηΔημοσιεύτηκε: 10 Απρ 2013, 22:46 
Χωρίς σύνδεση
Forum Moderator
Άβαταρ μέλους

Εγγραφη: 09 Φεβ 2012, 22:03
Δημοσ.: 619


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Ο ΔΥΣΚΟΛΟΤΕΡΟΣ ΓΡΙΦΟΣ ΠΑΓΚΟΣΜΙΩΣ
ΔημοσίευσηΔημοσιεύτηκε: 19 Οκτ 2013, 13:56 
Χωρίς σύνδεση
Banned
Άβαταρ μέλους

Εγγραφη: 17 Οκτ 2013, 00:02
Δημοσ.: 12
Πολύ καψιμέικο.

θέλει πολύ κουράγιο απλά και να το αρχίσεις.. εκτός αν πατήσεις στο spoiler του φίλου :)

εγώ έχω να παραθέσω ένα αντίστοιχο πρόβλημα:

http://en.wikipedia.org/wiki/Travelling_salesman_problem

το πρόβλημα του περιοδέυοντος πωλητή.

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

_________________
Θα ήθελες μια καλύτερη ζωή με υγεία και ευεξία ;
*****************


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Ο ΔΥΣΚΟΛΟΤΕΡΟΣ ΓΡΙΦΟΣ ΠΑΓΚΟΣΜΙΩΣ
ΔημοσίευσηΔημοσιεύτηκε: 07 Ιουν 2016, 11:21 
Χωρίς σύνδεση

Εγγραφη: 07 Ιουν 2016, 11:01
Δημοσ.: 4
Polu kalo eprepe na to diabasw merikes fores kai pali den brhka thn lush apo monh mou :)


Κορυφή
 Προφίλ  
 
Τελευταίες δημοσιεύσεις:  Ταξινόμηση κατά  
Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 4 δημοσιεύσεις ] 

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]


Μελη σε συνδεση

Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες


Δεν μπορείτε να δημοσιεύετε νέα θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να απαντάτε σε θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να επεξεργάζεστε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να διαγράφετε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση

Αναζήτηση για:
Μετάβαση σε:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group