• Non ci sono risultati.

Esercizio 1/2

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "Esercizio 1/2"

Copied!
3
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 3 pagine )

Testo completo

(1)

28/11/2007

1

Corso di Laurea Codice insegnamento Email docente Anno accademico

Facoltà di Scienze Matematiche Fisiche Naturali

Laboratorio di Algoritmi e Strutture Dati

Esercitazione di laboratorio: Problema del venditore Prima parte

Prof. Aniello Murano

Laboratorio di Algoritmi e Strutture Dati 13917

murano@na.infn.it 2007/2008

Lezione numero: 18 Parole chiave: Progetto

Facoltà di Scienze Matematiche Fisiche Naturali

2

28/11/2007

Esercizio 1/2

Si consideri il seguente problema:

Un venditore ha clienti sparsi in n diverse città. Per ognuna di queste città, il venditore conosce esattamente se e in che modo è collegata alle altre città (collegamento mono o bidirezionale) e, per ogni collegamento, la sua lunghezza.

Si supponga per semplicità che se due città hanno un collegamento in entrambe le direzioni, la lunghezza dei due collegamenti deve essere la stessa.

Si supponga inoltre che il venditore conosca il fatturato per ogni

singola città (compreso quello della sua città che è inclusa in n) e il

tempo necessario da trascorrere in ogni città per ottenere il

corrispondente fatturato.

(2)

28/11/2007

2

Facoltà di Scienze Matematiche Fisiche Naturali

3

28/11/2007

Esercizio 2/2

Si implementino in linguaggio C le seguenti operazioni utilizzando come struttura dati di appoggio un grafo, indipendentemente dal fatto che il grafo sia rappresentato con liste di adiacenza o con matrice di adiacenza:

1. Creazione della struttura dati grafo contenente tutte le città con le relative informazioni.

2. Aggiunta di un collegamento.

3. Rimozione/modifica-lunghezza di un collegamento.

4. Aggiunta di una città

5. Cancellazione/modifica-dati di una città

6. Stampa di tutte le città e delle relative informazioni

(3)

This document was created with Win2PDF available at http://www.win2pdf.com.

The unregistered version of Win2PDF is for evaluation or non-commercial use only.

This page will not be added after purchasing Win2PDF.

Riferimenti

Scarica adesso ( PDF - 3 pagine - 91.73 KB )

Documenti correlati

Esercizio 1. Si dimostri per induzione su n ∈ N che, per ogni n ≥ 2, vale:

Si terr` a conto non solo della correttezza dei risultati, ma anche della completezza e chiarezza delle spiegazioni..

Esercizio 1. Si dimostri per induzione su n ∈ N che, per ogni intero n ≥ 1, vale:

Si terr` a conto non solo della correttezza dei risultati, ma anche della completezza e chiarezza delle spiegazioni..

Esercizio 1. Si dimostri per induzione su n ∈ N che, per ogni intero n ≥ 1, vale:

Si dimostri inoltre che tutte le soluzioni positive di tale congruenza hanno la cifra delle unit` a uguale a 9..

Esercizio 1. Si dimostri per induzione su n ∈ N che, per ogni intero n ≥ 1, vale:

Si enunci e si dimostri la relazione fondamentale che, in un grafo finito, lega il numero dei lati e i gradi

Esercizio 1. Si dimostri per induzione su n ∈ N che, per ogni n ≥ 2, vale la seguente disuguaglianza:

Si dica inoltre se esiste una soluzione positiva di tale sistema la cui somma delle cifre sia uguale a 11..

Esercizio 1. Si dimostri per induzione su n ∈ N che, per ogni intero n ≥ 1, vale:

Si terr` a conto non solo della correttezza dei risultati, ma anche della completezza e chiarezza delle spiegazioni..

Esercizio 1. Si dimostri per induzione su n ∈ N che, per ogni intero n ≥ 1, vale:

(4a) esiste un grafo con tale score che abbia un 4–ciclo come una delle sue com- ponenti connesse;.. (4b) esiste un grafo con tale score che

Esercizio 1. Si dimostri per induzione su n ∈ N che, per ogni intero n ≥ 2, vale:

Si terr` a conto non solo della correttezza dei risultati, ma anche della completezza e chiarezza delle spiegazioni..