Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nos sirve para encontrar un camino entre dos vrtices (o nodos) de tal manera que la suma de los pesos de las aristas que lo constituyen es mnima
EJEMPLO : DE LOS SIG. PUNTOS CONECTAR A-Z BUSCANDO EL CAMINO MAS CORTO 6
B
16
G 7 8 F Z 3 5
4 2
C 12
10
4
5 D 15
B
16
G 7 8 F Z 3 5
4 2
C 12
10
4
5 D 15
B
16
G 7 8 F Z 3 5
4 2
C 12
10
4
5 D 15
B
16
G 7 8 F Z 3 5
4 2
C 12
10
4
5 D 15
B
16
G 7 8 F Z 3 5
4 2
C 12
10
4
5 D 15
B
16
G 7 8 F Z 3 5
4 2
C 12
10
4
5 D 15
B
16
G 7 8 F Z 3 5
4 2
C 12
10
4
5 D 15
Busqueda a lo Ancho
2 4 8
1
2
0 s
3
Por Descubri. Descubierto Arriba de la Cola Terminado
Cola: s
0 s
3
1
Por Descubri. Descubierto Arriba de la Cola Terminado
Cola: s 2
0 s
3
1
Por Descubri. Descubierto Arriba de la Cola Terminado
Cola: s 2 3
0 s
3
1
Por Descubri. Descubierto Arriba de la Cola Terminado
Cola: 2 3 5
2
2
0 s
3
1
Por Descubri. Descubierto Arriba de la Cola Terminado
Cola: 2 3 5
12 0 s
3
2 1
1
Por Descubri. Descubierto Arriba de la Cola Terminado
Cola: 2 3 5 4
12 0 s
3
2 1
1
Por Descubri. Descubierto Arriba de la Cola Terminado
Cola: 2 3 5 4
12 0 s
3
2 1
1
Por Descubri. Descubierto Arriba de la Cola Terminado
Cola: 3 5 4
12 0 s
3
2 1
1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 3 5 4
12 0 s
3
2 1
1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 3 5 4 6
12 0 s
3
2 1
1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 5 4 6
12 0 s
3
2 1
1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 5 4 6
12 0 s
3
2 1
1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 4 6
12 0 s
3
2 1
1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 4 6
12 0 s
3
2 1
1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 4 6 8
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 6 8
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 6 8 7
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 6 8 7 9
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 879
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 79
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 79
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 79
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 79
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 9
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 9
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola: 9
12 0 s
3
2 1
3 1
Por Descubri. Descubierto Arriba de la Cola Terminado
2
Cola:
12 0 s
3
2 1
3 1
6 9
Nivel Grafico