Sei sulla pagina 1di 1

Compito 17 Novembre 2015

1. Scrivere il codice di una funzione C che, avendo come argomenti un grafo diretto e pesato, e un
particolare nodo n, restituisca un grafo che contenga i possibili percorsi di non più di tre archi che partono dal
nodo n.

2. Scrivere il codice di una funzione C che permetta di decodificare un testo compresso con l'algoritmo di
Huffman partendo dal relativo albero binario.

3. Descrivere brevemente una possibile implementazione di una coda con priorità.

a
4. Descrivere una possibile implementazione di una calcolatrice interattiva in notazione polacca inversa.

eri
gn
ge
In
re
ive
V