Documentos de Académico
Documentos de Profesional
Documentos de Cultura
com/courses/17143/quizzes/57985/take
1 de 8 13/12/2020, 9:21 a. m.
Examen: Examen final - Semana 8 https://poli.instructure.com/courses/17143/quizzes/57985/take
Pregunta 1 12 pts
Θ(nlogn)
Θ(n)
Pregunta 2 12 pts
Kruskal [ Escoger ]
Prim [ Escoger ]
Dijkstra [ Escoger ]
A* [ Escoger ]
Floyd-Warshal [ Escoger ]
Ford-Fulkerson [ Escoger ]
2 de 8 13/12/2020, 9:21 a. m.
Examen: Examen final - Semana 8 https://poli.instructure.com/courses/17143/quizzes/57985/take
Bellman-Ford [ Escoger ]
Pregunta 3 12 pts
A-C-D-E-I
A-D-E-G-I
A-D-E-I
A-B-H-I
Pregunta 4 12 pts
3 de 8 13/12/2020, 9:21 a. m.
Examen: Examen final - Semana 8 https://poli.instructure.com/courses/17143/quizzes/57985/take
Dividir y Vencer
Voraces
de Programación Dinámica
Ineficientes
De Ordenamiento
Pregunta 5 12 pts
False
True
Pregunta 6 12 pts
Θ(n^2)
Θ(n^(3/2))
4 de 8 13/12/2020, 9:21 a. m.
Examen: Examen final - Semana 8 https://poli.instructure.com/courses/17143/quizzes/57985/take
Pregunta 7 12 pts
Θ(n^(3/2))
Θ(n^2)
Pregunta 8 12 pts
Ejecute el algoritmo de Dijkstra sobre el grafo, partiendo del nodo A y complete las
distancias mínimas a cada nodo.
A [ Escoger ]
5 de 8 13/12/2020, 9:21 a. m.
Examen: Examen final - Semana 8 https://poli.instructure.com/courses/17143/quizzes/57985/take
B [ Escoger ]
C [ Escoger ]
D [ Escoger ]
E [ Escoger ]
F [ Escoger ]
G [ Escoger ]
H [ Escoger ]
I [ Escoger ]
Pregunta 9 12 pts
6 de 8 13/12/2020, 9:21 a. m.
Examen: Examen final - Semana 8 https://poli.instructure.com/courses/17143/quizzes/57985/take
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al nodo H."
False
True
Pregunta 10 12 pts
7 de 8 13/12/2020, 9:21 a. m.
Examen: Examen final - Semana 8 https://poli.instructure.com/courses/17143/quizzes/57985/take
8 de 8 13/12/2020, 9:21 a. m.