Definici�n: Un algoritmo de b�squeda admisible es el que garante el hallazgo de una ruta �ptima entre el nodo de inicio y el nodo meta, si es que ella existe. En la b�squeda A* una heur�stica admisible es una que no sobreestima la distancia remanente entre el nodo presente y el nodo meta. Por ejemplo, siempre una ruta real entre dos ciudades es algo mayor y a lo sumo igual a la distancia en l�nea recta tomada de un mapa. Esta �ltima distancia es as� una heur�stica admisible pues en todo caso es "optimista", lo cual coincide con la definici�n.
19.may.2000
Pulsar tecla de vuelta
Glosario de Bioingenier�a del Conocimiento - Carlos von der Becke.