Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Evaluacion Final de Algoritmos PDF
Evaluacion Final de Algoritmos PDF
version=1
Pregunta 1 12 / 12 pts
Pregunta 2 4 / 12 pts
1 de 11 16/12/2019 11:09 p. m.
Historial de exámenes para Rozo Rios Brayan Camilo: Examen final - S... https://poli.instructure.com/courses/10545/quizzes/38674/history?version=1
Pregunta 3 12 / 12 pts
¡Correcto! Kruskal
¡Correcto! Prim
¡Correcto! Dijkstra
¡Correcto! A*
¡Correcto! Floyd-Warshal
¡Correcto!
2 de 11 16/12/2019 11:09 p. m.
Historial de exámenes para Rozo Rios Brayan Camilo: Examen final - S... https://poli.instructure.com/courses/10545/quizzes/38674/history?version=1
Ford-Fulkerson
¡Correcto! Bellman-Ford
Pregunta 4 0 / 12 pts
Respondido A
3 de 11 16/12/2019 11:09 p. m.
Historial de exámenes para Rozo Rios Brayan Camilo: Examen final - S... https://poli.instructure.com/courses/10545/quizzes/38674/history?version=1
Respondido B
14
Respondido C
12
Respondido D
Respondido E
Respondido F
10
Respondido G
18
Respondido H
4 de 11 16/12/2019 11:09 p. m.
Historial de exámenes para Rozo Rios Brayan Camilo: Examen final - S... https://poli.instructure.com/courses/10545/quizzes/38674/history?version=1
25
Respondido I
23
Pregunta 5 0 / 12 pts
5 de 11 16/12/2019 11:09 p. m.
Historial de exámenes para Rozo Rios Brayan Camilo: Examen final - S... https://poli.instructure.com/courses/10545/quizzes/38674/history?version=1
Pregunta 6 0 / 12 pts
Respondido False
Pregunta 7 12 / 12 pts
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al
nodo H."
6 de 11 16/12/2019 11:09 p. m.
Historial de exámenes para Rozo Rios Brayan Camilo: Examen final - S... https://poli.instructure.com/courses/10545/quizzes/38674/history?version=1
¡Correcto! True
Pregunta 8 12 / 12 pts
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
¡Correcto! ϴ(n^2)
7 de 11 16/12/2019 11:09 p. m.
Historial de exámenes para Rozo Rios Brayan Camilo: Examen final - S... https://poli.instructure.com/courses/10545/quizzes/38674/history?version=1
Pregunta 9 0 / 12 pts
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
8 de 11 16/12/2019 11:09 p. m.
Historial de exámenes para Rozo Rios Brayan Camilo: Examen final - S... https://poli.instructure.com/courses/10545/quizzes/38674/history?version=1
Respondido ϴ(2^n)
Pregunta 10 12 / 12 pts
9 de 11 16/12/2019 11:09 p. m.
Historial de exámenes para Rozo Rios Brayan Camilo: Examen final - S... https://poli.instructure.com/courses/10545/quizzes/38674/history?version=1
10 de 11 16/12/2019 11:09 p. m.
Historial de exámenes para Rozo Rios Brayan Camilo: Examen final - S... https://poli.instructure.com/courses/10545/quizzes/38674/history?version=1
11 de 11 16/12/2019 11:09 p. m.