http://www.mat.uniroma3.it/users/liv...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
Rispondi quotando
