3nigma666
13-03-2006, 15:06
Salve,
devo svolgere una tesina sulla teoria dei grafi.
nel particolare, devo riuscire ad implementare nel linguaggio a me piu ottimale un modo (tramite la teoria degli obbd ) per far si che quando verifico se due vertici di un grafo sono raggiungibili tra loro, non arrivo ad un punto di "esplosione".
Questo "punto di esplosione" sarebbe il limite entro il quale i normali algoritmi sui grafi non riesco piu in tempi plausibili la soluzione al problema,in quanto l'input è troppo grande.
Volevo chiedervi se qualcuno di voi ha gia lavorato su questo problema e magari ha dei codici sorgenti da prestarmi da poter visionare.. o cmq dove potermi documentare in modo piu dettagliato..
grazie mille
devo svolgere una tesina sulla teoria dei grafi.
nel particolare, devo riuscire ad implementare nel linguaggio a me piu ottimale un modo (tramite la teoria degli obbd ) per far si che quando verifico se due vertici di un grafo sono raggiungibili tra loro, non arrivo ad un punto di "esplosione".
Questo "punto di esplosione" sarebbe il limite entro il quale i normali algoritmi sui grafi non riesco piu in tempi plausibili la soluzione al problema,in quanto l'input è troppo grande.
Volevo chiedervi se qualcuno di voi ha gia lavorato su questo problema e magari ha dei codici sorgenti da prestarmi da poter visionare.. o cmq dove potermi documentare in modo piu dettagliato..
grazie mille