Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Facoltà di Ingegneria
Corso di Laurea in Ingegneria Informatica e delle Telecomunicazioni
a
A.A. 2013/2014
Corso di algoritmi e strutture dati
PROVA DELL' 8/09/2014
eri
1. Implementare in linguaggio C una priority queue di double utilizzando
preferibilmente un algoritmo con complessità non inferiore a O(logN)
gn
ciascuno dei relativi aeroporti, sia in grado di calcolare il costo minimo di un
viaggio tra una particolare città e tutte le altre. La matrice dei costi conterrà un
valore negativo nel caso in cui non sia previsto un volo diretto tra due città.