Completato

Note

Errore

Session expiration Your session is going to expireClick here to extend

Budget:

Piccolo progetto <800

Pubblicato il

28/06/12 15.40

Cliente

lor***

Questo progetto è scaduto

Pubblica un progetto simile e ricevi velocemente offerte non vincolanti.

Pubblica ora il tuo progetto simile

Descrizione

progretto da implementare in linguaggio C utilizzando liste e algoritmo di Dijkstra...

in allegato c'è il testo del progetto con tutti i dettagli...

        Un faccendiere vuole depositare ingenti quantita di denaro in banche estere, dove dispone di numerosi conti. Naturalmente ogni transazione da un conto all&#39;altro comporta il rischio di destare sospetti presso le  polizie bancarie. Obiettivo del progetto e sviluppare un sistema che consenta al faccendiere di individuare i modi migliori per depositare il denaro e farlo transitare da un conto all&#39;altro.         Ogni conto e identicato da un nome (non ci sono due conti con lo stesso nome); indichiamo con c        l&#39;insieme dei nomi dei conti del faccendiere. Un sistema di conti e un sottoinsieme di c.         Il faccendiere ha stimato, per ogni coppia a e b di conti in c, il rischio della transazione di denaro dal        conto a al conto b. Se il rischio e stimato eccessivo, il faccendiere non operera mai transazioni dal conto        a al conto b; in caso contrario il rischio e stimato accettabile e viene quanticato con un numero intero,     che chiameremo rischio della transazione da a a b.         Se il faccendiere vuole spostare i soldi da un certo conto a 2 c ad un altro conto b 2 c, per confondere le        acque e diminuire i rischi preferisce fare delle transazioni intermedie. chiamiamo schema di transazioni        da a a b una qualsiasi sequenza di conti c1; c2; : : : ; cn dove n  1, c1 = a, cn = b, ci 2 c per ogni 1  i  n    e il rischio della transazione da ci a ci+1 e considerato accettabile per ogni 1  i &lt; n. Il rischio di uno         schema di transazioni e la somma dei rischi delle singole transazioni che lo compongono. Il conto b si dice        associato ad a se esiste uno schema di transazioni da a a b. Per convenzione a e associato a se stesso.