Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instrucciones
https://poli.instructure.com/courses/13149/quizzes/46726 1/9
5/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Historial de intentos
Las respuestas correctas estarán disponibles del 8 de jul en 23:55 al 9 de jul en 23:55.
Pregunta 1 12 / 12 pts
False
True
Pregunta 2 12 / 12 pts
https://poli.instructure.com/courses/13149/quizzes/46726 2/9
5/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 3 12 / 12 pts
Búsqueda ternaria
https://poli.instructure.com/courses/13149/quizzes/46726 3/9
5/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 4 12 / 12 pts
A 0
B 14
C 12
D 5
E
9
F
10
G
18
https://poli.instructure.com/courses/13149/quizzes/46726 4/9
5/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
H 25
I 23
Pregunta 5 12 / 12 pts
Sus vértices pueden ser divididos en dos conjuntos de forma que ninguna
pareja de vértices en un mismo conjunto está conectada por una arista.
Pregunta 6 12 / 12 pts
https://poli.instructure.com/courses/13149/quizzes/46726 5/9
5/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al
nodo H."
False
True
Kruskal
Árbol de Expansión Minim
Prim
Árbol de Expansión Minim
Dijkstra
Ruta más corta
A*
Camino Hamiltoniano
https://poli.instructure.com/courses/13149/quizzes/46726 6/9
5/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Floyd-Warshal
Ruta más corta
Ford-Fulkerson
Flujo máximo
Bellman-Ford
Ruta más corta
Θ(n^(3/2))
Θ(n^2)
Pregunta 9 12 / 12 pts
https://poli.instructure.com/courses/13149/quizzes/46726 7/9
5/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
A-D-E-G-I
A-D-E-I
A-C-D-E-I
A-B-H-I
Pregunta 10 12 / 12 pts
https://poli.instructure.com/courses/13149/quizzes/46726 8/9
5/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
dividir y vencer
ávaro
de programación dinámica
de fuerza bruta
https://poli.instructure.com/courses/13149/quizzes/46726 9/9