Pages: [1]   Go Down
Print
Author Topic: DFS  (Read 1020 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Angelo
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 274



DFS
« on: 17-12-2009, 10:42:32 »

..ragazzi, qualcuno ha capito bene il funzionamento del DFS nei grafi?
Logged

..elimindo il ponte pedonale di andrea doria..hanno eliminato una parte di me!..
CollegaCaparezza
Apprendista Forumista
**
Offline Offline

Posts: 141



« Reply #1 on: 17-12-2009, 12:59:08 »

la DFS è una ricerca di un grafo in profondità, mentre la BFS è un ricerca per livelli
Logged
Angelo
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 274



« Reply #2 on: 17-12-2009, 15:15:16 »

  io alludevo ad un aiuto pratico -.-"
Logged

..elimindo il ponte pedonale di andrea doria..hanno eliminato una parte di me!..
andreacannella
Administrator
Forumista Esperto
*****
Offline Offline

Gender: Male
Posts: 1.488


Andea Cannella - www.andreacannella.com


WWW
« Reply #3 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.
Logged

Le tre grandi virtù di un programmatore: pigrizia, impazienza e arroganza. (Larry Wall)

Good times for a change
See, the luck I've had
Can make a good man
Turn bad

So please, please, please
Let me, let me, let me
Let me get what I want
This time

The Smiths
Pages: [1]   Go Up
Print
Jump to: