Grafos en inteligencia artificial

La inteligencia artificial es una disciplina que está en auge. La encontramos cuando compramos por internet, cuando vemos la televisión a la carta o incluso cuando pedimos un préstamo al banco. Varios de estos algoritmos se basan en grafos y usan tanto la teoría de grafos como otras partes de las matemáticas para resolverlos. Los árboles de decisión son modelos de predicción basados en un tipo de grafo llamado árbol. Son sistemas de reglas que ocurren de forma sucesiva para llegar a la solución de un problema. La estructura de un árbol es como imaginamos. Tenemos un nodo principal que se ramifica en diferentes nodos, creando así una estructura de árbol. Los nodos finales que no se ramifican más se llaman hojas y contienen la decisión de la solución del problema que proponemos. Veamos un ejemplo. Supongamos que tenemos que hacer varios envíos y una agencia tiene los siguientes descuentos. Si enviamos más de 10 unidades en el mismo país, tendremos un descuento del 10 %. Si enviamos más…