Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: Angelo on 17-12-2009, 10:42:32



Title: DFS
Post by: Angelo on 17-12-2009, 10:42:32
..ragazzi, qualcuno ha capito bene il funzionamento del DFS nei grafi?


Title: Re:DFS
Post by: CollegaCaparezza on 17-12-2009, 12:59:08
la DFS è una ricerca di un grafo in profondità, mentre la BFS è un ricerca per livelli


Title: Re:DFS
Post by: Angelo on 17-12-2009, 15:15:16
 .applausi io alludevo ad un aiuto pratico -.-"


Title: Re:DFS
Post by: andreacannella on 17-12-2009, 17:38:10
Sia BFS che DFS sono due "strategie" per visitare i grafi a partire da un nodo sorgente.
Generalmente la BFS è più veloce della DFS, quindi il prof "consiglia" di usare la BFS.