UNIVERSIDAD DEL QUINDÍO
FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA DE SISTEMAS Y COMPUTACIÓN
PARCIAL III TEORÍA DE GRAFOS (24 de octubre de 2025)
para el siguiente grafo, y establezca la
trayectoria mínima entre los vértices 1 al 6.
1. Una empresa tiene una red de
sucursales conectadas por rutas
3. Para el siguiente grafo determine el camino
internas. Cada ruta tiene un tiempo
mínimo para el par de nodos desde 1 a 9
estimado de traslado (en minutos). Se por medio del algoritmo del caminó mínimo.
desea encontrar el camino más corto (Haga un acompañamiento verbal de cada
desde la sucursal A hacia todas las uno de los pasos hechos, de la misma
demás para optimizar la logística. manera que los ejemplos hechos en clase)
Sucursales (Vértices): A, B, C, D, E
Rutas de conexión (Arcos dirigidos
con pesos positivos)
4. Utilice el algoritmo de DIJKSTRA para
determinar la trayectoria más corta del nodo
A al nodo E. (Haga un acompañamiento
verbal de cada uno de los pasos hechos, de
la misma manera que los ejemplos hechos
en clase)
Determinar el camino más corto desde
la sucursal A hacia E usando el
algoritmo de Shumbel. Use la matriz de
De trayectoria optimo para mostrar el NOTA: realice los conjuntos de vértices, aristas y a
menos tres funciones de incidencia. También
camino a través del diagrama de árbol.
realice al menos 1 iteración con el procedimiento
de los algoritmos de shumbel y Floyd.
2. Use el procedimiento del algoritmo de
Floyd-Warshall para hallar la matriz de
distancias mínimas y la matriz de caminos