Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
*/
ia
if(cost < g->cost[k]){
g->cost[k]=cost;
g->path[k]=cn;
dijkstraD(g,k);
}
er
}
}
gn
v=(int *) calloc(g->numnodes,sizeof(int));
for(i=0;i<g->numnodes;++i) v[i]=-1;
i=0;
while(pn!=0) {
pn=g->path[i];
v[i]=pn;
ge
++i;
}
}
int main(){
Graph metro;
In
int source,dest;
dijkstraD(&metro,source);
ricostruisciPercorso(&metro,dest);
return 0;
}
re
ve
Vi
-1-