[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 (http://www.comecreareunblog.net)

[71104]

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... :wtf:

[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]

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



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.. :stordita:

[71104]

Solitamente queste cose vengono chieste come "homework" nei corsi di programmazione&affini, quindi può sorgere qualche dubbio sulle finalità della richiesta.. :stordita:
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 :D

[Mazza2]

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



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

[71104]

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 :asd:

[71104]

haaaaa spiegati meglio allora hehehehe:D semplicemente ho già implementato l'A* e per gli ultimi due non ne ho mezza voglia..... ecco, questo è il pilastro della programmazione...