ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Conversión de matriz a grafo y obtención de ruta optima


Enviado por   •  14 de Marzo de 2019  •  Trabajo  •  504 Palabras (3 Páginas)  •  858 Visitas

Página 1 de 3

[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
 

...

Descargar como (para miembros actualizados) txt (2 Kb) pdf (238 Kb) docx (353 Kb)
Leer 2 páginas más »
Disponible sólo en Clubensayos.com