Domande taggate «search-algorithms»

Algoritmi per trovare un elemento in una determinata struttura di dati (più comunemente, in un albero).

2
In che modo un euristico ammissibile garantisce una soluzione ottimale?
Quando si utilizza A * (o qualsiasi altro algoritmo di individuazione del percorso migliore), si dice che l'euristico usato dovrebbe essere ammissibile , cioè non dovrebbe mai sopravvalutare la lunghezza (o le mosse) del percorso della soluzione effettiva. In che modo un euristico ammissibile garantisce una soluzione ottimale? Preferibilmente sto …
2
Come implementare l'algoritmo AO *?
Ho notato che quando implementiamo algoritmi di ricerca vengono utilizzate diverse strutture di dati. Ad esempio, utilizziamo le code per implementare l'ampiezza della prima ricerca, stack per implementare la ricerca approfondita e min-heap per implementare l' algoritmo A * . In questi casi, non è necessario costruire esplicitamente l'albero di …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.