GRAFOS MATEMATICAS COMPUTACIONALES
Enviado por nan77 • 10 de Octubre de 2020 • Tareas • 1.804 Palabras (8 Páginas) • 199 Visitas
[pic 1][pic 2]
NOMBRE:
MATRICULA:
MÓDULO: MATEMÁTICAS COMPUTACIONALES
EVIDENCIA: CONVERSIÓN DE MATRIZ Y OBTENCION DE RUTA ÓPTIMA
ASESOR: JUAN BENITO RODRÍGUEZ
Analiza detenidamente las siguientes tres matrices:
Matriz 1
Nodo | 1 | 2 | 3 |
1 | 0 | 15 | 25 |
2 | 15 | 0 | 10 |
3 | 25 | 10 | 0 |
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 |
Matriz 3
Nodo | 1 | 2 | 3 | 4 | 5 |
1 | 0 | 10 | 30 | 50 | 80 |
2 | 10 | 0 | 55 | 95 | 105 |
3 | 30 | 55 | 0 | 120 | 155 |
4 | 50 | 95 | 120 | 0 | 200 |
5 | 80 | 105 | 155 | 200 | 0 |
ejemplo1 [pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10][pic 11]
Matriz 1
Nodo | 1 | 2 | 3 |
1 | 0 | 15 | 25 |
2 | 15 | 0 | 10 |
3 | 25 | 10 | 0 |
. [pic 12]
1er RECORRIDO:[pic 13][pic 14]
Del punto 1 al 3 =25[pic 15][pic 16]
Del punto 3 al 2 =10
Del punto 2 al 1 =15[pic 17][pic 18][pic 19][pic 20]
[pic 21]
2º RECORRIDO: [pic 22][pic 23]
Del punto 3 al 1 =25[pic 24][pic 25]
Del punto 1 al 2 =15
Del punto 2 al 3 =10[pic 26][pic 27][pic 28][pic 29]
3er RECORRIDO: [pic 30][pic 31][pic 32]
Del punto 2 al 3 =10[pic 33][pic 34]
Del punto 3 al 1 = 25
Del punto 1 al 2 =15[pic 35][pic 36][pic 37][pic 38]
En este ejemplo se puede observar, un grafo con tres vértices y tres caminos, lo cual nos índica una sola ruta que conecta los 3 puntos, variando solamente en el punto de inicio y la dirección.
Ejemplo2
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 39]
[pic 40][pic 41][pic 42]
[pic 43][pic 44][pic 45][pic 46][pic 47]
[pic 48]
[pic 49][pic 50][pic 51][pic 52][pic 53][pic 54]
1er RECORRIDO:
Del punto 1 al 2 =10
Del punto 2 al 4 =50
Del punto 4 al 3 =60
Del punto 3 al 1 =20[pic 55]
[pic 56][pic 57][pic 58]
[pic 59][pic 60]
[pic 61][pic 62][pic 63]
[pic 64]
[pic 65][pic 66]
2º RECORRIDO:
...