Teoria de grafos

Vista previa del material en texto

ACTIVIDAD 8 – CAMINOS MINIMOS 
 
 
 
INTEGRANTES: 
LUIS BUELVAS 
DANIELA TORRES 
RICHARD TORRES 
TEORIA DE GRAFOS 
 
 
 
PROFESOR: 
JOSE WALDO DE LA OSSA 
 
 
 
 
UNIVERSIDAD DE CORDOBA 
 
 
 
FACULTAD DE INGENIERIAS 
INGENIERIA DE SISTEMAS 
MONTERIA – CORDOBA 
2022 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
78 
74 
76 
79 
63 
83 80 
81 
82 
77 
92 
96 
86 
85 
87 
84 
7 
89 
90 
94 
95 
20 
8 
7 
17 
16 
17 
4 
6 6 8 2 
27 
17 
7 
20 
6 
45 
19 
18 
6 
35 
7 
88 
 
36 
9 
25 
39 
7 20 
[0,-](0) [6,78](1) [12,79](2) 
[17,81](1) 
[27,81](4) 
[20,80](5) 
[10,79](2) 
[27,74](3) 
[7,78](1) 
[44,76](8) 
[43,82](9) 
[42,63](11) [35,82](9) 
[27,81](4) 
[22,83](6) [28,85](7) 
[47,83](6) 
[62,82](9) 
[59,87](13) 
[40,85](7) 
[37,86](10) 
[47,87](13) 
[47,82](9) 
[53,92](14) 
[98,96](16) 
[106,90](17) 
[123,95](18) 
[73,88](12) 
[67,89](15) 
[44,88](12) 
 
 
 
 
 
 
 Matriz de resultados 
Nodo origen Nodo destino Distancia 
Minima 
Recorrido 
78 63 35 78>79>81>82>63 
78 79 6 78>79 
78 80 13 78>79>80 
78 81 10 78>79>81 
78 82 27 78>79>81>82 
78 83 20 78>79>80>83 
78 84 47 78 > 79 > 80 > 83>84 
78 85 22 78 > 79 > 80 > 83>85 
78 86 28 78 > 79 > 80 > 83>85>86 
78 87 44 78 > 79 > 80 > 
83>85>86>88>87 
78 88 37 78 > 79 > 80 > 
83>85>86>88 
78 89 51 78 > 79 > 80 > 
83>85>86>88>87>89 
78 90 71 78 > 79 > 80 > 
83>85>86>88>87>89>90 
78 92 47 78>79>81>82>92 
78 94 86 78 > 79 > 80 > 
83>85>86>88>87>89>94 
78 95 98 78>79>81>82>92>96>95 
78 96 53 78>79>81>82>92>96 
 
C1= 78>79>81>82>92>96>95 
D mínima D 78 95 =98