dijkstra

[mariakal]

Πώς μπορώ να δημιουργήσω μια διαδρομή με ελάχιστο κόστος από το κομβο 1 προς όλους τους άλλους κόμβους του σχηματος ?

[spilios_g]

Πολυ ευκολα κανοντας υλοποιηση του αλγοριθμου Djikstra.Θες υλοποιηση σε C++ ?

[Dr.Fuzzy]

Εφαρμόζοντας τον αλγόριθμο του Dijkstra ή και άλλους αλγορίθμους.

 

Ξεκίνα το διάβασμα, γράψε τον κώδικα και όπου κολλήσεις εδώ είμαστε.

[mariakal]

Εφαρμόζοντας τον αλγόριθμο του Dijkstra ή και άλλους αλγορίθμους.

 

Ξεκίνα το διάβασμα, γράψε τον κώδικα και όπου κολλήσεις εδώ είμαστε.

 

Δε θέλω κώδικα.

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

Μελετώ τη μεταγωγή πακέτου.

[Axelfc]

dijkstra's algorithm example

[Dr.Fuzzy]

Δε θέλω κώδικα.

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

Μελετώ τη μεταγωγή πακέτου.

 

Για να το κάνεις αυτό θα πρέπει να ξέρεις πως δουλεύει ο αλγόριθμος. Για να εφαρμόσεις τον αλγόριθμο προϋποθέτει να τον έχεις καταλάβει. Για να ρωτάς αυτό, μάλλον δεν έχεις διαβάσει την θεωρία, κοκ. Οπότε δες το link που σου δώσανε και επίσης αυτό αν θες:

 

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

[mariakal]

Για να το κάνεις αυτό θα πρέπει να ξέρεις πως δουλεύει ο αλγόριθμος. Για να εφαρμόσεις τον αλγόριθμο προϋποθέτει να τον έχεις καταλάβει. Για να ρωτάς αυτό, μάλλον δεν έχεις διαβάσει την θεωρία, κοκ. Οπότε δες το link που σου δώσανε και επίσης αυτό αν θες:

 

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

 

Eχω καταλήξει σε δυο πιθανες λύσεις:

L(2)=7 L(3)=10 L(4)=6 L(5)=13 L(6)=12 L(7)=15

Ή

L(2)=7, L(3)=10, L(4)=6, L(5)=14, L(6)=13, L(7)=17

 

και έχω φτιάξει το πίνακα:

Επανάληψη Τ L(2) L(3) L(4) L(5) L(6) L(7)

1 {1} 2 1-2 3 1-2-3 4 1-4 -

2 {1,2} 2 1-2 3 1-2-3 4 1-4 -

3 {1,2,3} 2 1-2 3 1-2-3 4 1-4 5 1-4-5

4 {1,2,3,4} 2 1-2 3 1-2-3 4 1-4 5 1-4-5

5 {1,2,3,4,5} 2 1-2 3 1-2-3 4 1-4 5 1-4-5

6 {1,2,3,4,5,6} 2 1-2 3 1-2-3 4 1-4 5 1-4-5

7 {1,2,3,4,5,6,7} 2 1-2 3 1-2-3 4 1-4 5 1-4-5

 

 

είναι σωστά έως εδώ?

τις τελευταίες δυο στήλες πώς τις συμπληρώνω?