Dijkstra προβλημα

[pilo85]

 

 

ειμαι σε πολυ δυσκολη θεση

(δεν εχω ιδεα τι να κανω...το μονο που εκανα ειναι να σχεδιασω τον πινακα και δεν ξερω αν ειναι και σωστο το σχημα)

μπορεί κάποιος να με βοηθήσει σας παρακαλώ..

[virxen75]

ίσως σε βοηθήσουν αυτά

 

 

http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

 

www.cs.ucy.ac.cy/~dzeina/courses/epl035/lectures/lect25.pdf

[pilo85]

φιλε τα ειδα αλλα επιδη ειμαι λιγο ψιλοασχετοσ με το θεμα δεν μπορο να βγαλω ακρη..προσπαθω οτι μπορω να κανω

βοηθεια ο χρονος τελειωνει...

[ΠάρηςΓ]

Εχεις παρει βιβλία;

Πρωτα απο ολα κανε την κλασικη λυση και ψαξε να τον βρεις ΕΤΙΜΟ.Υπαρχει και στο βιβλίο του Tanenbaum...

[Evgenios1]

Κανε αναζητηση στο Insomnia για dijkstra εχουν γραφτει 5-6 θεματα

[pilo85]

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

 

καπιος που να κατεχει το θεμα να μου δοσει μια βοηθεια

[C6WGMN]

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

 

Ο αλγόριθμος σχετίζεται με graphs, δηλαδή με συστήματα συντεταγμένων, δεν έχω καλύτερη ελληνική λέξη να τα ονομάσω. Το πρόβλημα που λύνουν αυτοί οι δυο αλγόριθμοι είναι αυτό που ζητάει το μικρότερο δρόμο που θα επισκεφτεί όλα τα σημεία.

 

Εγώ δεν καταλαβαίνω τι λέει το βιβλίο. Δεν είμαι σίγουρος τι συμβολίζει το άπειρο μήτε αν είναι graph η array αυτό. Μπορείς να διαβάσεις και για τους δυο αλγοριθμους εδώ.

 

http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

http://en.wikipedia.org/wiki/Bellman-Ford_algorithm

 

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

 

http://links.math.rpi.edu/applets/appindex/graphtheory.html

http://www.dgp.toronto.edu/people/JamesStewart/270/9798s

[ΠάρηςΓ]

Υπάρχουν πάρα πολλες εξηγησεις στο ιντερνετ. Και δεν γινεται ο καθηγητης σου να μην σου εχει δοσει σημειώσεις για αυτο το θέμα...

 

Απο οτι φαίνεται ομως βαριέσαι να διαβάσεις και να ασχοληθείς και καλά κάνεις αλλά δεν πρόκειται να στον φτιάξει καποιος ετιμο στα μετρα σου το πολυ να σου κανει κατι κοπι πεηστ.

 

Αρα η πληρώνεις καποιον να στη κανει ή αντιγράφεις απο κάπου..

ΤΕΛΟΣ

[Blondeamon]

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

 

Δεν γινομαι σκληρος ισα ισα και πολυ κομψα στα λεω.

[pilo85]

Φίλε C6WGMN ευχαριστω για την βοηθεια σου... αρχισα να μπαινω στο νοημα..

[flo1]

Με αυτον τον αλγοριθμο βρισκω ΕΝΑ μονο ελαχιστο μονοπατι ή μπορει και περισσοτερα??

[mchrisober]

φιλε εαν θες βοηθεια στειλε μου πμ

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

Αντε γιατι ολο τα ιδια ακουω...

[flo1]

 

Αν ξερει κανεις, να μου πει ποιο ειναι το ελαχιστο μονοπατι με τον αλγοριθμο Dijkstra..

[-nick-]

Με αυτον τον αλγοριθμο βρισκω ΕΝΑ μονο ελαχιστο μονοπατι ή μπορει και περισσοτερα??

 

Βρίσκεις όλα τα ελάχιστα μονοπάτια από τον αρχικό κόμβο σε όλους τους άλλους κόμβους του γράφου.

 

Δες το wiki οπου εχει ενα επεξεγηματικο animation.

 

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

[afentiko7]

Αν διαλέξω 3, 2, 3, 5, 2 βρίσκω γρηγορότερη διαδρομή από το 1,10, 1, 2, 2 (από το α στο ζ) . WTF?