UNIVERSIDAD TÉCNICA DE MANABÍ

FACULTAD DE CIENCIAS INFORMATICA

DOCENTE:

Zambrano Pico Félix Vicente

CARRERA

Tecnología de la información

NOMBRE

Kenny Roger Bacilio Lucas

MATERIA

Matemática Discreta

TEMA

Estudios de Casos

PARALELO:

“B”
 Camino de Longitud Mínima en Grafos: Algoritmo de Dijkstra

en el Contexto de Ciudades del Ecuador, desde la Concordia hasta

Portoviejo.

Descripción:

El concepto de camino de longitud mínima en grafos es un tema central en la teoría de

grafos y tiene aplicaciones significativas en numerosos campos, como la planificación de rutas,

la optimización de redes y la inteligencia artificial, los algoritmos diseñados para resolver este

problema buscan encontrar el camino más corto entre dos vértices en un grafo, donde la

"longitud" puede ser interpretada en términos de distancia, costo, tiempo, o cualquier otra

métrica cuantificable.

Definición del problema y Análisis de Datos:

Considerando el mapa de carreteras del Ecuador y seleccionando 20 ciudades, se busca

determinar el camino más corto entre cualquier par de estas ciudades utilizando el algoritmo de

Dijkstra.

Ciudades seleccionadas (20):

Quito, Latacunga, Alóag, Alausí, Ambato, Santo Domingo, Quevedo, Riobamba, La

Concordia, El Carmen, Guayaquil, Esmeraldas, Baños, Machala, Chone, San Vicente, Portoviejo,

Pedernales, Tosagua, Manta.

Grafo obtenido:
 Desarrollo del problema: (Procedimiento para resolver el problema)

Santo Domingo

La concordia

San Vicente
Esmeraldas

Pedernales
Macha
Guayaquil
Queve

Chone
Latacunga

Riobamba

Portoviejo

Mant
Carme

Baños
Alausí

Tosag
Amba
Quito

Alóag

do

ua
to

la
El

a
n
PASO CAMINO

Quito 60/Q 50/Q Quito, Latacunga

Latacunga 60/Q 65/L Quito, Alóag

Alóag 65/L 100/A Quito, Latacunga, Alausí

Alausí 100/A 75/A Quito, Latacunga, Alausí, Ambato

Ambato 100/A 120/A 105/A Quito, Alóag, Santo Domingo

Santo 120/A 105/A 130/S 130/S Quito, Latacunga, Alausí, Ambato, Quevedo
Domingo.

Quevedo 120/A 130/S 130/S 145/Q Quito, Latacunga, Alausí, Ambato, Riobamba

Riobamba 130/S 130/S 145/Q 190/R 195/R Quito, Alóag, Santo Domingo, La concordia.
La
130/S 145/Q 190/R 195/R 180/L Quito, Alóag, Santo Domingo, El Carmen
Concordi
a

El Carmen 145/Q 190/R 195/R 180/L 180/L 225/C Quito, Latacunga, Alausí, Ambato, Quevedo, Guayaquil
C

Guayaquil 190/R 195/R 180/L 180/L 225/C 225/G Quito, Alóag, Santo Domingo, La concordia, Esmeraldas
C

Esmeralda 190/R 195/R 260/E 225/C 225/G Quito, Latacunga, Alausí, Ambato, Riobamba, Baños
s

Baños 195/R 260/E 225/C 225/G Quito, Latacunga, Alausí, Ambato, Riobamba, Machala

Machala 260/E 225/C 255/M Quito, Alóag, Santo Domingo, El Carmen, Chone

Chone 260/E 255/M 245/C 275/c Quito, Alóag, Santo Domingo, El Carmen, Chone, San Vicente

San Quito, Latacunga, Alausí, Ambato, Quevedo, Guayaquil,

295/S 255/M 275/c
Vicent Portoviejo
e

Portoviejo 295/S 325/P Quito, Alóag, Santo Domingo, El Carmen, Pedernales

Pedernale 325/P Quito, Alóag, Santo Domingo, El Carmen, Chone, Tosagua

s

Quito, Alóag, Santo Domingo, El Carmen, Chone, Tosagua,

Tosagua 385/T
Manta
 Análisis de resultados:

El camino de longitud mínima entre las ciudades de Quito hasta Portoviejo sigue la siguiente ruta:

QUITO, LATACUNGA, ALAUSÍ, AMBATO, QUEVEDO, GUAYAQUIL, PORTOVIEJO.

Conclusiones:

La ruta más corta desde Quito hasta Portoviejo, siguiendo el análisis de caminos mínimos en

grafos, incluye las ciudades de Quito, Latacunga, Alausí, Ambato, Quevedo, Guayaquil y finalmente

Portoviejo. Esta secuencia de ciudades representa la ruta óptima en términos de distancia, asegurando así

un viaje más eficiente y posiblemente más rápido entre estas localidades.

Recomendaciones:

Para quienes viajan de Quito a Portoviejo, es aconsejable seguir esta ruta específica para asegurar

el camino más corto y eficiente. Sin embargo, es importante tener en cuenta factores adicionales que

podrían afectar el viaje, como las condiciones del tráfico, el estado de las carreteras, y la meteorología.