Beruflich Dokumente
Kultur Dokumente
MODELO DE RESPUESTA
0 1 1 0 1 1
( )
1 0 1 1 0 1
Ady G= 1 1 0 1 1 0
0 1 1 0 1 1
1 0 1 1 0 1
1 1 0 1 1 0
Criterio de corrección:
Se considera logrado el objetivo si el estudiante responde correctamente las preguntas y
justifica su respuesta.
3 2 3
2
[8,F](4)
B 1 D H
[3,A](1) [3,C](2) [8,E](4)
5 [4,D](3) 4
1
G E
2
[8,B](2) [7,-D](3)
La secuencia de vértice recorrido es: A-C-D-F-H y su valor es 8. Tambien es
valida la solución: A-C-D-E-H.
Criterio de corrección
Para lograr el objetivo el estudiante debe aplicar correctamente el algoritmo de
Dijkstra y obtener el resultado aquí presentado.