.dsy:it. Pages (3): « 1 2 [3]
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Progetto Faccendiere (http://www.dsy.it/forum/showthread.php?threadid=42908)


Posted by blue_tech on 12-06-2012 11:31:

kruskal non tira fuori più risultati? :uhm:

avevo provato ad eseguirlo a mano e mi sembrava che tirasse fuori più nodi...
potrei aver sbagliato però...


Posted by yeats84 on 13-06-2012 19:59:

raga qualcuno mi può spiegare brevemente in che modo tramite dijkstra posso far scorrere le liste di adiacenza per ogni nodo?! non ne vengo più a capo!


Posted by panzone on 15-06-2012 20:26:

Originally posted by blue_tech
kruskal non tira fuori più risultati? :uhm:

avevo provato ad eseguirlo a mano e mi sembrava che tirasse fuori più nodi...
potrei aver sbagliato però...


Avete un grafo orientato. Kruskal non può funzionare perchè il grafo non è più vedibile semplicemente come unione di foreste.

Originally posted by yeats84
raga qualcuno mi può spiegare brevemente in che modo tramite dijkstra posso far scorrere le liste di adiacenza per ogni nodo?! non ne vengo più a capo!


In che senso ? In dijkstra ( implementazione naive ) ogni volta che aggiungi un nodo alla soluzione non ti basta un semplice ciclo for ( e da li determini se migliora qualche cammino presente nella soluzione e ti permette di rendere "raggiungibili" nuovi nodi ) ?


Posted by uLori on 09-07-2012 08:19:

c'è qualcuno che potrebbe mettere qui o in privato il progetto , lo farò a settembre, per avere idea di come deve essere impostato e come scrivere la relazione.
grazie 1000 :)


Posted by panzone on 10-07-2012 12:52:

Originally posted by uLori
c'è qualcuno che potrebbe mettere qui o in privato il progetto , lo farò a settembre, per avere idea di come deve essere impostato e come scrivere la relazione.
grazie 1000 :)


Ti va bene anche quello di gennaio ?


Posted by uLori on 10-07-2012 13:07:

si va bene..mi interessa l'impostazione della relazione e del progetto giusto per avere una linea guida diciamo

grazie


Posted by luca322 on 11-07-2012 23:37:

C'è qualcuno che ha svolto il progetto per il l'appello di luglio?
Siete già stati contattati dalla Lonati per la discussione??


Posted by miccio.87 on 12-07-2012 17:21:

Ciao...io ho consegnato x l'appello di luglio, ma nemmeno io sono ancora stato contattato...


Posted by luca322 on 12-07-2012 17:34:

thanks..! aspettiamo allora...


Posted by uLori on 12-07-2012 18:16:

poi voi che l'avete fatto a luglio riuscireste a metterlo qui o a passarlo in privato?
grazie :)


Posted by gab217 on 13-07-2012 11:24:

Originally posted by luca322
thanks..! aspettiamo allora...


Ho visto ora la risposta della prof. (pure io ho consegnato per l'appello di luglio), dovresti essere in copia credo assieme anche a miccio.87


All times are GMT. The time now is 22:19. Pages (3): « 1 2 [3]
Show all 41 posts from this thread on one page

Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.