Pages: [1]   Go Down
Print
Author Topic: aiuto URGENTE(se no sclero) per un esercizio...  (Read 576 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
poty
Matricola
*
Offline Offline

Posts: 95


« on: 16-06-2009, 23:22:04 »

l'esercizio è sui grafi con matrice ed è il compito del 9/06/08

dato un file di ogetti volo(città p,città a,numvolialgiorno). leggere gli ogetti e inserirli in un grafo diretto(implementato con matrice di adiacenza)in cui i vertici sono le città e gli archi contengono gli oggetti volo;esiste l'arco due vertici rome,catania se esiste l'ogetto rappresentante il volo(roma,catania)

fin qui tutto ok è un grafo con matrice dove la matrice ha ogetti volo poi dice

date in input le città milano,firenze,catania calcolare se esistono voli tali che si può partire da milano e arrivare in milano attraversando solo firenze e catania(l'ordine tra firenze e catania non è definito)

e anche questa parte sono riuscito a farla

poi dice...

se tali voli non esistono restituire una combinazione di voli milano milano con tre stop tali che la somma di numvolialgiorno sia minore di 7.


ora il problema non è tanto la parte se tali voli non esistono o controllare numvoli al giorno....ma ben si non riesco a trovare un metodo semplice ed efficate per trovare tutti i voli MILANO-MILANO

facendo una visita DFS facendo conti su carta, non credo sia possibile...oppure non ho capito come farlo...
insomma sapreste darmi una mano? non ci dormo la notte...DAVVEROOO testate
Logged
Pages: [1]   Go Up
Print
Jump to: