Conversión de matriz a grafo y obtención de ruta óptima
Enviado por Cleme Meza • 24 de Agosto de 2020 • Práctica o problema • 1.361 Palabras (6 Páginas) • 243 Visitas
Nombre: | |
Matrícula: | |
Nombre de la Evidencia de Aprendizaje: | Conversión de matriz a grafo y obtención de ruta óptima |
Fecha de entrega: | 29 de enero de 2018 |
Nombre del Módulo: | Matemáticas Computacionales. |
Nombre del asesor: | Ma. de los Ángeles Moreno Jaramillo |
Matriz 1
Nodo | 1 | 2 | 3 |
1 | 0 | 15 | 25 |
2 | 15 | 0 | 10 |
3 | 25 | 10 | 0 |
[pic 1]
[pic 2][pic 3]
15 10
[pic 4][pic 5]
25[pic 6]
Primer recorrido: Del nodo 1 al 2 15 unidades, del nodo 1 al nodo 3 25 unidades: en total 40 unidades.
[pic 7]
[pic 8]
15
[pic 9][pic 10]
25[pic 11]
Segundo recorrido: Del nodo 1 al 3 25 unidades, del nodo 3 al nodo 2 10 unidades, en total 35 unidades
[pic 12]
[pic 13][pic 14]
10
[pic 15][pic 16]
25[pic 17]
Recorrido 3: del nodo 1 al nodo 2 15 unidades, y del nodo 2 al nodo 3 10 unidades, en total 25 unidades, lo cual demuestra que esta sería LA RUTA ÓPTIMA.
[pic 18]
[pic 19][pic 20][pic 21]
15 10
[pic 22][pic 23]
Matriz 2
Nodo | 1 | 2 | 3 | 4 |
1 | 0 | 10 | 20 | 30 |
2 | 10 | 0 | 40 | 50 |
3 | 20 | 40 | 0 | 60 |
4 | 30 | 50 | 60 | 0 |
[pic 24][pic 25]
10 30[pic 26][pic 27][pic 28][pic 29]
[pic 30][pic 31]
50
[pic 32]
20
40
60
[pic 33]
Primer recorrido:
Del nodo 1 al 2, 10 unidades. Del nodo 2 al 3, 40 unidades. Del nodo 3 al 4, 60 unidades. Del nodo 4 al 1, 30 unidades En total 140 unidades. ESTA PODRÍA SER UNA RUTA ÓPTIMA.
[pic 34][pic 35]
10 30[pic 36][pic 37][pic 38]
[pic 39]
[pic 40]
40
60
[pic 41]
Segundo recorrido:
Del nodo 1 al 3, 20 unidades. Del nodo 3 al 2, 40 unidades. Del nodo 2 al 4, 50 unidades. Del nodo 4 al 1, 30 unidades. En total 140 unidades. ESTA PODRÍA SER UNA RUTA ÓPTIMA
[pic 42][pic 43]
30[pic 44][pic 45]
[pic 46][pic 47]
50
[pic 48]
20
40
[pic 49]
Tercer recorrido:
...