Alla ricerca del …

Come saprete meglio di me, esistono dei corsi universitari dedicati agli algoritmi di ricerca. Questo per dire che il problema della ricerca è veramente sentito e diminuzioni di complessità per alcune classi di problemi sono davvero agogniate. La collezione di classi C++ che vi proponiamo fornisce un implementazione dei principali algoritmi di ricerca per grafi e alberi: in ampiezza; a costo uniforme; “best first”, bidirezionale in ampiezza e profondità;  AND/OR in ampiezza e profondità e altri. L’importanza di questo software risiede, oltre che per la presenza delle codice in grado di risolvere i problemi citati nella strutturazione ad oggetti che permette facilmente di realizzare altri algoritmi a partire da quelli già fatti, un altro esempio di derivazione!