CvdB

    admisibilidad

    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.

    • algoritmo

    • búsqueda

    • A*

    • heurística

    • 19.may.2000

      Pulsar tecla de vuelta

      Vuelta a Portada


      Glosario de Bioingeniería del Conocimiento - Carlos von der Becke.