Sei sulla pagina 1di 1

Compito 04 Febbraio 2015

1. Un grafo non pesato e non orientato di 64 nodi è codificato con un vettore di 64 intere long: il bit j-esimo
dell'i-esimo long se posto a 1 rappresenta una connessione tra il nodo i-esimo e il nodo j-esimo. Partendo da
un grafo così codificato, scrivere una funzione C che restituisca un secondo grafo contenente
esclusivamente le connessioni corrispondenti ad i cammini di lunghezza due.

2. Scrivere il codice di una funzione C, che partendo da un albero binario contenente un insieme di stringhe
e la loro frequenza di occorrenza, restituisca la stringa con maggiore frequenza. Nell'albero binario le
stringhe costituiscono il campo chiave dei nodi dell'albero.

a
3. Descrivere brevemente l'algoritmo per la soluzione del gioco della torre di Hanoi.

eri
4. Descrivere brevemente l'algoritmo di Dijkstra.

gn
ge
In
re
ive
V