NOMBRE:

JOSE MANUEL ARELLANO RODRIGUEZ.

MATRICULA:

19009535

MATERIA:

MATEMÁTICAS COMPUTACIONALES

EVIDENCIA:

CONVERSION DE MATRIZ A GRAFO Y OBTENCION DE RUTA

OPTIMA.

FECHA:

29 DE MARZO DEL 2022

PROFESOR:

GERARDO GÁMEZ GARCIA.

Desarrollo
Analiza detenidamente las siguentes matrices.

Matriz 1

Nodo 1 2 3
1 0 15 25
1
2 0 10
5
2
3 10 0
5

Grafo
15
1 2

25 10

Recorridos
1 del nodo 1(0) al 2 (15) Se 15
obtiene
2 del nodo 1 (0) al 2 (15) Y 3 al Se 25
(10) obtiene
3 1 (0) al 3 (25)
Recorrido Optimo del nodo 1 al 3
Del nodo 1(0) Al nodo 3 (25) se obtiene 25
Matriz 2

Nodo 1 2 3 4
1 0 10 20 30
1
2 0 40 50
0
2
3 40 0 60
0
3
4 50 60 0
0

Grafo

10
1 2

30

20 40 50

3 4
60

Recorridos
1 del nodo 1(0) al 3 (40) Y al 4(60) se 110
obtiene
2 del nodo 1 (0) al 4 (50) Se 60
obtiene
3 1 (0) al 4 (60) Se 80
obtiene
Recorrid Optimo del nodo 1 al 4
o
Del nodo 1(0) Al nodo 4 (30) se obtiene 30

 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
12
4 50 95 0 200
0
15
5 80 105 200 0
5

Grafo 10

1 2

30 80 55 50 105 95

155 200
3 5
4
120
 Recorridos
1 del nodo 1(0) al 4 (50) al 5(200) 250
se
obtiene
2 del nodo 1 (0) al 2 (10) al 3 y al 55 220
y(155)Se
obtiene
3 del nodo 1 (0) al 3 (30) al Se 185
obtiene
4 del 1(0) al 2(10) Al 4(95) 5(200) Se
nodo y al obtiene
305
recorrido optimo Del 1 al 5
nodo
del nodo 1(0) Al nodo 5(80) Se 80
obtiene