Vai alla Home Page About me Courseware Federica Living Library Federica Federica Podstudio Virtual Campus 3D Le Miniguide all'orientamento Gli eBook di Federica La Corte in Rete
 
 
Il Corso Le lezioni del Corso La Cattedra
 
Materiali di approfondimento Risorse Web Il Podcast di questa lezione

Aniello Murano » 18.Esercitazione di laboratorio: Problema del venditore Prima parte


Esercizio

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.

Esercizio

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 dio tutti le città e delle relative informazioni
  • Contenuti protetti da Creative Commons
  • Feed RSS
  • Condividi su FriendFeed
  • Condividi su Facebook
  • Segnala su Twitter
  • Condividi su LinkedIn
Progetto "Campus Virtuale" dell'Università degli Studi di Napoli Federico II, realizzato con il cofinanziamento dell'Unione europea. Asse V - Società dell'informazione - Obiettivo Operativo 5.1 e-Government ed e-Inclusion