Professional Documents
Culture Documents
Paper Floyd
Paper Floyd
Palomino Chuquizuta Diego, Rojas Zavaleta Erick, Trujillo Cayllahua Luis Franco, Llantoy Loaiza Katherin,
Vega Sánchez Diego
Asignatura: Matemática Discreta
Facultad de Ingeniería Industrial y de Sistemas
Universidad Nacional de Ingeniería
Describir con detalle la solución incluyendo Se construyen dos tablas: en una de ellas se
gráficos, diagramas de bloque, diagramas
de flujo, tablas, ecuaciones, etc. recogen las distancias entre las ciudades y
Debe incluir también fotos del prototipo en la otra una serie de datos cuya utilidad
desarrollado.
veremos al final del proceso. En la primera
Todas las ecuaciones, gráficos, figuras, etc.,
deben estar explicados en el texto. reiteración seleccionamos la primera fila y
La Descripción de la Solución debe ocupar la primera columna. Sumamos cada
entre 2 y 6 columnas.
elemento de una fila con su
Para comenzar a estudiar los caminos se
empezará usando principios y conceptos de correspondiente en la columna (en notación
los algoritmos, en especial el ALGORITMO matricial el aij con el aji).
DE FLOYD el cual busca el camino más
corto dentro de un conjunto d
soluciones.
Para realizar el algoritmo se, usara unos
pasos, el cual se dara a continuación:
Si (Cik + Ckj) < Cij → Dij = Dkj y Cij = Cik Tras esto se reemplaza el número de la
+ Ckj celda ajj por la suma obtenida siempre que
En caso contrario, dejamos las matrices
sea menor al antiguo valor (en caso de que
como están. sean iguales se escoge arbitrariamente
• Si k ≤ n, aumentamos k en una entre reemplazarlo y no reemplazarlo). En la
unidad y repetimos el paso anterior,
tabla de la derecha se señalan las casillas
correspondientes a los números cambiados,
y se reemplazan por el número que se
encuentre en la columna correspondiente a
la reiteración que tiene lugar.
La tabla final:
Pudimos apreciar que el que el camino más
óptimo es en dirección de la casa del
estudiante a la UNI implica que vaya de su
casa a la Av. Grau y de ahí se dirija a la UNI
y que para volver tome el camino directo de
la UNI a su casa.
CONCLUSIONES
BIBLIOGRAFÍA
ANEXOS