[Java] Algoritmi di ricerca in ampiezza e pronfondità

[Mazza2]

ragazzi, stavo cercando una implementazione java di questi 2 algoritmi di ricerca in alberi. Sapete dove posso trovarla?
grazie

come creare un blog

[71104]

Originariamente inviato da Mazza2

ragazzi, stavo cercando una implementazione java di questi 2 algoritmi di ricerca in alberi. Sapete dove posso trovarla?
grazie

se proprio ti servono ci vuole tanto a scriverteli da solo? non è che siano cose mostruosamente complesse eh...

[yorkeiser]

Qui trovi varie implementazioni, al limite ti toccherà tradurre da psudocodice/c/c++/Assembler per BravoSimac in Java

Ricerca in ampiezza:
http://en.wikipedia.org/wiki/Breadth-first_search

Ricerca in profondità:
http://en.wikipedia.org/wiki/Depth-first_search

[Mazza2]

Originariamente inviato da 71104

se proprio ti servono ci vuole tanto a scriverteli da solo? non è che siano cose mostruosamente complesse eh...

certo, pero' a cosa serve il software gia' realizzato se non si riutilizza?? è uno dei pilastri della programmazione, se qualcosa è gia' fatto xke rifarlo? che senso ha? in più se la cosa non e' tanto difficile come in questo caso...

[variabilepippo]

certo, pero' a cosa serve il software gia' realizzato se non si riutilizza?

Solitamente queste cose vengono chieste come "homework" nei corsi di programmazione&affini, quindi può sorgere qualche dubbio sulle finalità della richiesta..

[71104]

Originariamente inviato da variabilepippo

Solitamente queste cose vengono chieste come "homework" nei corsi di programmazione&affini, quindi può sorgere qualche dubbio sulle finalità della richiesta..

più che altro dubito che lui in una situazione di necessità non didattica ragioni in termini di "grafi"... uno che deve scrivere del software di routing parla di rete e di host, mica di grafo e di nodi

[Mazza2]

Originariamente inviato da variabilepippo

Solitamente queste cose vengono chieste come "homework" nei corsi di programmazione&affini, quindi può sorgere qualche dubbio sulle finalità della richiesta..

haaaaa spiegati meglio allora hehehehe semplicemente ho già implementato l'A* e per gli ultimi due non ne ho mezza voglia.....

[71104]

Originariamente inviato da Mazza2

certo, pero' a cosa serve il software gia' realizzato se non si riutilizza?? è uno dei pilastri della programmazione, se qualcosa è gia' fatto xke rifarlo? che senso ha? in più se la cosa non e' tanto difficile come in questo caso...

uno dei pilastri della programmazione è che te non c'hai voglia di fare un

[71104]

Originariamente inviato da Mazza2

haaaaa spiegati meglio allora hehehehe semplicemente ho già implementato l'A* e per gli ultimi due non ne ho mezza voglia.....

ecco, questo è il pilastro della programmazione...