Pages: [1]   Go Down
Print
Author Topic: Algoritmo su Grafi  (Read 885 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
mascarinho87
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 103



« on: 28-05-2009, 16:39:53 »

Salve ragazzi,
qualcuno mi sa descrivere un algoritmo efficiente (non necessariamente codice o pseudocodice, ma anche solo il procedimento) per ottenere tutti i cammini da una sorgente fissata ad una destinazione fissata?
Mi basta sapere il numero di questi cammini, non necessariamente stamparli.
Grazie in anticipo... ok
Logged

Se anche tu ami i Within Temptation, iscriviti al forum del fanclub italiano:
http://within-temptation.forumitalian.com/

o visita il sito ufficiale:
http://www.within-temptation.com/
Aigor
Forumista Esperto
****
Offline Offline

Gender: Male
Posts: 1.184


"Il destino non è una catena, ma un volo."[A.B.]


« Reply #1 on: 28-05-2009, 18:11:28 »


Mmm... potresti modificare la DFS secondo le tue esigenze.
La DFS partendo da un nodo visita il grafo in profondità ( ovviamente solo i nodi connessi ), potresti decidere un punto di arrivo e contare i cammini fatti.
Logged

"Era d'altronde uno di quegli uomini che amano assistere alla propria vita, ritenendo impropria qualsiasi ambizione a viverla.
Si sarà notato che essi osservano il loro destino nel modo in cui, i più, sono soliti osservare una giornata di pioggia." - Seta,Baricco
Pages: [1]   Go Up
Print
Jump to: