Revisar Entrega de Examen - Semana 10 - Sumativa 7 - Control &..
Revisar Entrega de Examen - Semana 10 - Sumativa 7 - Control &..
Revisar Entrega de Examen - Semana 10 - Sumativa 7 - Control &..
Pregunta 1 10 de 10 puntos
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_27493903_1&course_id=_211618_1&content_id=_9456103_1&ret… 1/8
17/12/22, 22:23 Revisar entrega de examen: Semana 10: Sumativa 7 – Control &...
El problema de la ruta más corta es aquel que busca encontrar la ruta de menor
distancia desde un nodo origen hacia los demás nodos de la red. Considere el
siguiente problema de la ruta más corta, en donde el Nodo 1 es el nodo origen y
se ha realizado una iteración.
Pregunta 2 10 de 10 puntos
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_27493903_1&course_id=_211618_1&content_id=_9456103_1&ret… 2/8
17/12/22, 22:23 Revisar entrega de examen: Semana 10: Sumativa 7 – Control &...
El problema de la ruta más corta es aquel que busca encontrar la ruta de menor
distancia desde un nodo origen hacia los demás nodos de la red. Considere el
siguiente problema de la ruta más corta, en donde el Nodo 1 es el nodo origen y
se ha realizado dos iteraciones.
Pregunta 3 10 de 10 puntos
Pregunta 4 10 de 10 puntos
Respuesta seleccionada:
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_27493903_1&course_id=_211618_1&content_id=_9456103_1&ret… 3/8
17/12/22, 22:23 Revisar entrega de examen: Semana 10: Sumativa 7 – Control &...
Pregunta 5 10 de 10 puntos
Consiste en encontrar una ruta óptima entre un nodo fuente y un nodo destino,
los cuales están enlazados a través de una red con arcos que poseen un cierto
atributo, el cual puede ser costo, distancia, tiempo, etc.
Se refiere a un problema de:
Pregunta 6 10 de 10 puntos
Respuesta seleccionada:
b.
Pregunta 7 10 de 10 puntos
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_27493903_1&course_id=_211618_1&content_id=_9456103_1&ret… 4/8
17/12/22, 22:23 Revisar entrega de examen: Semana 10: Sumativa 7 – Control &...
Pregunta 8 10 de 10 puntos
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_27493903_1&course_id=_211618_1&content_id=_9456103_1&ret… 5/8
17/12/22, 22:23 Revisar entrega de examen: Semana 10: Sumativa 7 – Control &...
Respuesta seleccionada: b. 8
Pregunta 9 10 de 10 puntos
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_27493903_1&course_id=_211618_1&content_id=_9456103_1&ret… 6/8
17/12/22, 22:23 Revisar entrega de examen: Semana 10: Sumativa 7 – Control &...
El problema de la ruta más corta es aquel que busca encontrar la ruta de menor
distancia desde un nodo origen hacia los demás nodos de la red. Considere el
siguiente problema de la ruta más corta, en donde el Nodo 1 es el nodo origen y
se ha realizado tres iteraciones.
Pregunta 10 10 de 10 puntos
El problema de flujo máximo es aquel que busca el mayor flujo posible sobre
una red, respetando las capacidades máximas de los arcos. Considere el
siguiente grafo residual de una iteración del problema de flujo máximo.
Respuesta seleccionada:
a.
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_27493903_1&course_id=_211618_1&content_id=_9456103_1&ret… 7/8
17/12/22, 22:23 Revisar entrega de examen: Semana 10: Sumativa 7 – Control &...
← Aceptar
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_27493903_1&course_id=_211618_1&content_id=_9456103_1&ret… 8/8