logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-03222014-090432


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