Tesi etd-03222014-090432 |
Link copiato negli appunti
Tipo di tesi
Tesi di laurea magistrale
Autore
MARCHESCHI, CHIARA
URN
etd-03222014-090432
Titolo
Algoritmi e strutture di dati per la rappresentazione compatta di cammini minimi in grafi
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Grossi, Roberto
Parole chiave
- DAG
- graph
- shortest paths
Data inizio appello
24/04/2014
Consultabilità
Completa
Riassunto
La tesi si propone di enumerare con un costo output-sensitive i cammini tra due vertici di un grafo. In particolare una fase di pre-elaborazione costruisce una struttura di dati che permette di raggiungere efficientemente lo scopo.
File
| Nome file | Dimensione |
|---|---|
| Tesi_Mar...hiara.pdf | 626.81 Kb |
Contatta l’autore |
|