• Non ci sono risultati.

Capitolo 1: Presentazione dell’algoritmo 12

N/A
N/A
Protected

Academic year: 2021

Condividi "Capitolo 1: Presentazione dell’algoritmo 12 "

Copied!
2
0
0

Testo completo

(1)

1

Indice

Indice 1

Introduzione 3

Capitolo 1: Presentazione dell’algoritmo 12

1.1 Definizioni e terminologia ...12

1.2 Alcune proprietà di nodi ed archi...17

1.3 L’algoritmo...19

1.4 Estensione dell’algoritmo... 29

1.5 Come si ricalcola il routing ... 32

Capitolo 2: Progettazione e implementazione 37 2.1 L’ambiente di sviluppo ... 37

2.2 Scelte implementative ... 38

2.3 Acquisizione dati... 40

2.4 Preprocessing... 42

2.5 Implementazione dell’algoritmo ...44

(2)

INDICE

2

2.6 Codifica dell’algoritmo ALL-BRIDGE in versione

definitiva ... 46

2.7 Esecuzione dell’algoritmo ... 53

Capitolo 3: Descrizione dell’analisi sperimentale e dei risultati della sperimentazione 55 3.1 Grafi Random... 56

3.2 Tipi di esperimenti... 58

3.3 Complessità Teoriche ...61

3.4 Analisi dei risultati... 64

Conclusioni 76

APPENDICE: Codice 80

Bibliografia 100

Riferimenti

Documenti correlati

Thus, the theory that high levels of the state’s administrative capacity and quality of government generate social trust, which makes it easier to create large sets of public goods

Il lavoro di gruppo per la produzione collettiva di sottotitoli, il lavoro collettivo per l’adeguamento del forum a determinati parametri esistenziali (pertinenza

In this sense, the new administrative regulatory powers represent a qualitative change not only in the administrative governance of the field of financial services, but

facendo anzi un uso ancor più “smaliziato” della paratassi: trattandosi di un diario, infatti, l’autore si è prefissato di usare la tecnica narrativa del flusso di coscienza e

Indeed, it was shown in Chapter 1 that OPT measures were adopted first by national authorities, and then at the Community level under the pressure of business strategies of

Available Open Access on Cadmus, European University Institute Research Repository... European University

funzionamento dei musei ed altri beni culturali; dagli strumenti individuati per un miglior espletamento dei propri compiti; dalla posizione stessa della Regione circa l’operato

Il recente rapporto della Conferenza delle Nazioni Unite sul Commercio e lo Sviluppo (UNCTAD), che raccomanda tra l’altro di non seguire il percorso dei paesi