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
 
I corsi di Scienze Matematiche Fisiche e Naturali
 
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