PDA

Visualizza la versione completa : [C] sto cercando di capire un sorgente


misterx
26-04-2008, 17:37
http://www.mat.uniroma3.it/users/liverani/IN1/dijkstra.shtml

al link sopra c' un programma sorgente che presi alcuni dati in input, fornisce il cammino minimo da una sorgente singola. Stavo cercando di capirne il funzionamento e volevo chiedere conferma se la funzione accoda(...) semplicemente crea una lista di adiecenza che contiene un numero da 1 a n nel campo info della struttura nodoQ: sbaglio ?

Un'altra cosa che non mi chiara cosa fa la funzione estrai_min() ???
A me sembra che lavori sulla struttura nodoQ ma che contiene solo dei numero da 1 a n, cosa mi sfugge ?

Le funzioni di inserimento credo di averle capite, almeno quelle

misterx
27-04-2008, 11:33
nessuno che frequenta quell'uni del link ?
Magari ha gi fatto quell'esercizio

XWolverineX
27-04-2008, 11:58
L'unica cosa da fare studiare la teoria qui (http://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra)

misterx
27-04-2008, 12:05
Originariamente inviato da XWolverineX
L'unica cosa da fare studiare la teoria qui (http://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra)


l'algoritmo mi chiaro, la sua implementazione un p meno

Loading