|
Title: [Διακριτά Μαθηματικά] Dijkstra's algorithm Post by: kekropas on September 26, 2006, 19:49:05 pm Παιδιά μπορεί να μπεί ο αλγόριθμος dijkstra ή ο Prim, αν τα γράφω σωστά γιατί οι σημειώσεις είναι που είναι σε αυτά τα δύο σημεία δεν βγάζω καθόλου άκρη. Αν μπαίνουν μπορεί κάποιος να εξηγήσει με απλά λόγια πως θα το αναπτύξω το θέμα! Τα χοντρά τα έχω καταλάβει μερικές λεπτομέρειες πχ για τον πρώτο στην ετικέτα 4,1 το 1 τι σημαίνει? Επίσης άμα ζητήσει τέτοια άσκηση μπορώ να συμπληρώσω απευθείας τις ετικέτες?
Title: Απ: Αλγόριθμοι Post by: kekropas on September 26, 2006, 20:15:50 pm Βασικά στο Dijkstra μόνο αυτό δεν κατάλαβα τι ακριβώς είναι στην ετικέτα μετά το κόμμα και ακόμα φυσικά δεν μπορώ να βγάλω πως τον λένε τον άνθρωπο!
Για την ετικέτα αυτό που φαντάστηκα αρχικά είναι ότι είναι μετρητής των επαναλήψεων αλλά από το 1 παέι στο 3 και γενικά με μπερδεύει! Title: Απ: Αλγόριθμοι Post by: kekropas on September 27, 2006, 19:39:56 pm Για όσους θα έχουν την ίδια απορία αυτός αριθμός στην ετικέτα δείχνει την κορυφή που προκάλεσε την αλλαγή.
Title: [Διακριτά Μαθηματικά] Dijkstra's algorithm Post by: bjork on June 12, 2008, 02:42:14 am Επειδή από τις σημειώσεις δεν κατάλαβα ντιπ, βρήκα αυτά τα ωραία animation
^wav^ http://students.ceid.upatras.gr/~papagel/project/kef5_7_1.htm http://www.ifors.ms.unimelb.edu.au/tutorial/dijkstra/island.html http://www.cs.sunysb.edu/~skiena/combinatorica/animations/dijkstra.html http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/dijkstraAlgor.htm Title: Re: [Διακριτά Μαθηματικά] Dijkstra's algorithm Post by: Stu@rt on June 12, 2008, 14:30:38 pm εγραψες!
8) Title: Re: [Διακριτά Μαθηματικά] Dijkstra's algorithm Post by: sakaflias7 on June 12, 2008, 14:40:56 pm αυτον τον σερβο τον καταλαβα καπως...τον πριμ ψαχνω...και γενικα για γραφους αμα εχετε καταλαβει τπτ σφυρατε το
|