Dijkstra με σωρό

[eragon189]

Καλώς σας βρήκα παιδιά,

 

Ανοίγω νέο thread γιατί από ότ είδα το προηγούμενο για τον Dijkstra αναφέρεται στο θεωρητικό μέρος.

 

Θέλω να κάνω σε c τον αλγόριθμο του Dijkstra με σωρό.

Μπορεί κανείς να βοηθήσει??

Στο νετ δεν βρήκα κάνενα βοηθητικό λινκ..

[-nick-]

Καλώς σας βρήκα παιδιά,

 

Ανοίγω νέο thread γιατί από ότ είδα το προηγούμενο για τον Dijkstra αναφέρεται στο θεωρητικό μέρος.

 

Θέλω να κάνω σε c τον αλγόριθμο του Dijkstra με σωρό.

Μπορεί κανείς να βοηθήσει??

Στο νετ δεν βρήκα κάνενα βοηθητικό λινκ..

 

 

Με σωρό εννοείς heap, για την priority queue σωστά?

 

Πρωτα δες λιγο στο wiki το animation να καταλαβεις πως λειτουργει ο αλγοριθμος.

Υπαρχει και ενα pdf Data Structures & algorithms , οπου μεσα εχει τον dijkstra σε java καθως και heaps. Ο κωδικας ειναι java αλλα ουτως η αλλως σημασια εχει να καταλαβεις τι παιζει.