DESCRIPCION DEL PROBLEMA

Imagine que usted es agente de viajes y un cliente bastante molesto quiere que le
reserve un boleto de Salina Cruz a Ciudad Reynosa con la lnea de autobuses
ADO- GL . A pesar de que usted le dice al cliente que la lnea de autobuses ADO
GL tiene rutas directas, ste insiste en viajar exclusivamente con ADO-GL R.
Mirando la lista(supuesta) de rutas de ADO-GL, encuentra que es posible.
Entonces puede verse que hay una forma de llegar de Salina Cruz a Ciudad
Reynosa con la lnea de autobuses ADO-GL Rusando trasbordos. As pues
reserva un boleto para el cliente.
La informacin extrada del libro de rutas del ADO-GL puede ser trasladada al
grafo no dirigido mostrado en la figura siguiente.

CONSIDERACIONES:

Espacio de estados: Todas las terminales de ADO-GL

Estado Inicial: La terminal de Salina Cruz
Objetivo o estado final: La terminal de Ciudad Reynosa;
Reglas: Moverse a alguna ciudad adyacente desde la terminal que se
encuentre el cliente en ese momento

Con la informacin anterior determine una ruta que resuelva el problema utilizando
ambas tcnicas vistas en clase.

ANALISIS DEL PROBLEMA

1.- Puede descomponerse el problema?

No,
2.- Pueden deshacerse pasos inadecuados hacia la solucin?
Si,
3.- Es predecible el universo del problema?
Conociendo los datos de las rutas existentes (distancia) terminales.
4.- Una solucin es buena de manera absoluta o relativa?
Es relativa, solo se necesita llegar al estado final tomando cualquier ruta.
5.- La solucin deseada es un estado o la ruta hacia un estado?
Una ruta hacia el estado final
6.- El conocimiento se necesita para resolver el problema o para restringir la
bsqueda de la solucin?
Acotar la bsqueda, solo se necesita saber la ruta
7.- El programa soluciona el problema Busca la solucin solo o necesita
interactuar con una persona?
Solitarios, solo es necesario conocer la ciudad de origen y destino

GRAFO

Matriz de Adyacencia

BUSQUEDA EN PROFUNDIDAD

ARBOL

RECORRIDO en profundidad
ARBOL

PILA

Ruta a seguir de Salina Cruz a Reynosa:

Comportamiento del programa

1. Introducimos la ciudad de origen y la de destino y el programa nos arroja lo
siguiente:

BUSQUEDA EN AMPLITUD