Conversión de matriz a grafo y obtención de ruta optima
Enviado por kinta13 • 14 de Marzo de 2019 • Trabajo • 504 Palabras (3 Páginas) • 852 Visitas
[pic 1]
NOMBRE DEL MODULO
Matemáticas Computacionales
NOMBRE DE LA ACTIVIDAD DE APRENDIZAJE
Conversión de matriz a grafo y obtención de ruta optima
Matriz 1
- Grafo
[pic 2]
Primer Recorrido
[pic 3]
Del nodo 1 al nodo 2 = 15
Del nodo 2 al nodo 3 = 10
Del nodo 3 al nodo 1 = 25
Total = 50 Unidades
Segundo Recorrido
[pic 4]
Del nodo 1 al nodo 3 = 25
Del nodo 3 al nodo 2 = 10
Del nodo 2 al nodo 1 = 15
Total = 50 Unidades
Tercer Recorrido
[pic 5]
Del nodo 2 al nodo 3 = 10
Del nodo 3 al nodo 1 = 25
Del nodo 1 al nodo 3 = 15
Total = 50 Unidades
Se obtiene entonces que los tres recorridos son óptimos ya que nos da un mismo total de 50 unidades.
Matriz 2
Grafo
[pic 6]
Primer Recorrido
[pic 7]
Del nodo 1 al nodo 2 = 10
Del nodo 2 al nodo 3 = 40
Del nodo 3 al nodo 4 = 60
Del nodo4 al nodo 1 = 30
Total = 140 Unidades
Segundo Recorrido
[pic 8]
Del nodo 1 al nodo 4 = 30
Del nodo 4 al nodo 4 = 50
Del nodo 2 al nodo 3 = 40
Del nodo3 al nodo 1 = 20
Total = 140 Unidades
Tercer Recorrido
[pic 9]
Del nodo 1 al nodo 2 = 10
Del nodo 2 al nodo 4 = 50
Del nodo 4 al nodo 3 = 60
Del nodo3 al nodo 1 = 20
Total = 140 Unidades
Se obtiene entonces que los tres recorridos son óptimos ya que nos da un mismo total de 140 unidades.
Matriz 3
Grafo
[pic 10]
Primer Recorrido
[pic 11]
Del nodo 1 al nodo 2 = 10
Del nodo 2 al nodo 3 = 55
Del nodo 3 al nodo 4 = 120
Del nodo 4 al nodo 5 = 200
Del nodo 5 al nodo 1 = 80
Total = 465 Unidades
Segundo Recorrido
[pic 12]
Del nodo 1 al nodo 5 = 80
Del nodo 5 al nodo 2 = 105
Del nodo 2 al nodo 3 = 55
Del nodo 3 al nodo 4 = 120
Del nodo 4 al nodo 1 = 50
Total = 410 Unidades
...