ALGORITMOS DE RECORRIDO Y BUSQUEDA

 ALGORITMOS DE RECORRIDO Y BÚSQUEDA. En ciencias de la computación, es un algoritmo informático que se utiliza ampliamente en la búsqueda de caminos y el recorrido del grafo, el proceso de trazar un camino transitable de manera eficiente entre los puntos, llamados nodos. Destaca por su rendimiento y precisión, que goza de amplio uso. (Sin embargo, en los sistemas de los viajes de enrutamiento prácticos, generalmente superado por algoritmos que pueden pre-procesar la gráfica para lograr un mejor rendimiento.) Peter Hart, Nils Nilsson y Bertram Raphael del Instituto de Investigación de Stanford (ahora SRI International) describieron por primera vez el algoritmo en 1968. Se trata de una extensión de la Edsger Dijkstra al goritmo de 1959. Existen algunas maneras útiles en las cuales se pueden ordenar sistemáticamente los nodos de un árbol. Los más importantes son: preorden, post-orden y en-orden. Estos tienen tres tipos de actividades comunes: 1. Visitar el nodo raíz 2. Recorrer el sub...