Diferencia entre revisiones de «Estructuras de datos dinámicas/Algoritmos de búsqueda»
Contenido eliminado Contenido añadido
Deshecha la edición 85274 de 190.43.233.228 (disc.) |
Sin resumen de edición |
||
Línea 71:
== Complejidad computacional ==
= Implementación =
== El algoritmo de búsqueda genérico ==
Para el caso de la búsqueda de costo fijo, nótese que si se agrega a la lista abierta un nodo correspondiente a un estado que ya está allí, pero con un valor de costo diferente, no habrán expansiones repetidas, ya que una vez en la lista cerrada, cuando se tome de la lista abierta el nodo con estado repetido, será siempre con un mayor valor de costo, y se descartará.
| |||