Salve a tutti,
è un problema più che altro algoritmico, poi dovrò anche realizzarlo in c++ ma questa è un'altra storia
Praticamente ho già realizzato un bell'algoritmo sui cammini minimi di un grafo che sfrutta la visita in ampiezza, ovvero una normale coda.
Ora ho letto che bisogna implementarlo ANCHE mediante l'algoritmo dei cammini minimi di Dijkstra, che sfrutta le code con priorità ma di cui non riesco a capirne al meglio il funzionamento.
Su wikipedia ho trovato questo:
http://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra
ma non riesco a capirlo quella specie di pseudocodice che usano.
Qualcuno si trova sotto mano uno pseudocodice abbozzato un pò meglio?
Vi ringrazio in anticipo,
Neptune.