ETD

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

Tesi etd-03222014-090432

Tipo di tesi

Tesi di laurea magistrale

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

Parole chiave

DAG
graph
shortest paths

Data inizio appello

24/04/2014

Consultabilità

Completa

Riassunto (Inglese)

Riassunto (Italiano)

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