UNIVERSIDAD TÉCNICA DE COTOPAXI

UNIVERSIDAD TÉCNICA DE COTOPAXI

FACULTAD DE CIENCIAS DE LA INGENIERÍA Y APLICADAS

CARRERA INGENIERÍA EN INFORMÁTICA Y SISTEMAS

COMPUTACIONALES

ASIGNATURA:

INTELIGENCIA ARTIFICIAL

PARALELO:

“A”

CICLO:

NOVENO

DOCENTE:

ING. MAYRA ALBAN

NOMBRE:

DANILO MOYA

FECHA:

12-04-2019

LATACUNGA-ECUADOR
 UNIVERSIDAD TÉCNICA DE COTOPAXI
Ejercicio 1. Una empresa de autobuses tiene que ir de la ciudad A a la ciudad D
recogiendo viajeros en la ciudad C. Las distancias en kilómetros entre las cinco
ciudades A;B;C;D;
y E por las que puede pasar se dan en la tabla de la derecha. ¿Qué recorrido le conviene
realizar a la empresa?

De A=> C

Respuesta= 70

De C =>D

Respuesta= 50
 UNIVERSIDAD TÉCNICA DE COTOPAXI

Resultado de suma de A => D = 120

Ejercicio 2. Utilizar el algoritmo de Dijkstra para encontrar el camino más corto desde a
hasta d.

RESULTADO = 5