Thesis etd-03222014-090432 |
Link copiato negli appunti
Thesis type
Tesi di laurea magistrale
Author
MARCHESCHI, CHIARA
URN
etd-03222014-090432
Thesis title
Algoritmi e strutture di dati per la rappresentazione compatta di cammini minimi in grafi
Department
INFORMATICA
Course of study
INFORMATICA
Supervisors
relatore Grossi, Roberto
Keywords
- DAG
- graph
- shortest paths
Graduation session start date
24/04/2014
Availability
Full
Summary
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 |
|