En términos de nodos visitados, a * siempre debe iterar mejor la primera búsqueda en profundidad, especialmente porque los idfs volverán a visitar los primeros nodos.
Sin embargo, los gastos generales también son importantes. Si su algoritmo a * tiene el doble de la sobrecarga por nodo, entonces hay casos en los que se establece de forma limitada si los nodos visitados aún cuestan más que idfs si visita más de la mitad de los nodos que idfs hace.
Una heurística débil también obstaculizará su capacidad de podar posibles caminos, haciendo que su eficiencia por nodo sea menor. Una implementación deficiente de un * también puede terminar explorando muchos caminos que tienen una estimación heurística que predice el costo del camino óptimo. Los buenos ingredientes de desempate entre esos casos lo ayudarán. Pero sin él, pueden terminar explorando todos esos caminos, ampliando aún más el número de caminos que explora.
- ¿Cómo podemos hacer un programa para encontrar la suma y el promedio de los valores de la matriz? ¿Por favor ayuda?
- ¿Es necesario codificar todos los datos en estructuras como pilas en C ++, o es un conocimiento práctico suficiente para aclarar entrevistas?
- ¿Por qué debería vivir si mis problemas nunca se resuelven?
- ¿Obtuviste un trabajo de ingeniería de software al aprender algoritmos a través de MOOC?
- Teoría de conjuntos: ¿un subconjunto es un tipo de intersección?