Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DOCENTE:
ESTUDIANTES:
UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍA DE SISTEMAS
MONTERÍA
2021
Ruta Coveñas – Santa Rosa de Osos
Versión 1
IND. MUNICIPIO ARISTAS GRADOS ADYACENCIAS
0 Coveñas A–B–D 3 Santiago de Tolú (1) - Sincelejo (2) - Lorica (3)
Santiago de
1 A–C 2 Coveñas (0) - Sincelejo (2)
Tolú
Coveñas (0) - Santiago de Tolú (1) - San Andrés de Sotavento (5) - Chinú
2 Sincelejo B–C–G–H 4
(6)
Coveñas (0) - San Bernardo del Viento (4) - San Andrés de Sotavento (5) -
3 Lorica D–E–F–J 4
San Pelayo (7)
San Bernardo
4 E–K–M 3 San Andrés de Sotavento (5) - Chinú (6) - San Pelayo (7)
del Viento
San Andrés de
5 F–G–I 3 Lorica (3) - Sincelejo (2) - Chinú (6)
Sotavento
H–I–V–W– Sincelejo (2) - San Andrés de Sotavento (5) - Cerete (11) - San Carlos (14)
6 Chinú 5
AA - Planeta Rica (16)
7 San Pelayo J–O–Ñ 3 Lorica (3) - Cerete (11) - Buenos Aires (10)
8 Paso Nuevo K–L 2 San Bernardo del Viento (4) - Moñitos (9)
9 Moñitos L–M–N 3 Paso Nuevo (8) - San Bernardo del Viento (4) - Buenos Aires (10)
10 Buenos Aires N–Ñ–Q–R 4 Moñitos (9) - San Pelayo (7) - Montería (12) - Arboletes (13)
11 Cerete O–P–U–V 4 San Pelayo (7) - Montería (12) - San Carlos (14) - Chinú (6)
P–Q–S–T–Y Cerete (11) - Buenos Aires (10) - Arboletes (13) - San Carlos (14) - El
12 Montería 6
– AD Amparo (15) - San Pedro de Urabá (18)
13 Arboletes R – S – AB 3 San Carlos (14) - El Amparo (15) - Planeta Rica (16)
14 San Carlos T–U–W–X 4 Montería (12) - Cerete (11) - Chinú (6) - El Amparo (15)
X – Y – Z – AE – Planeta Rica (16) - San Juan de Urabá (17) - San Pedro de Urabá (18) –
15 El Amparo 5
AAR Tierralta (45)
Z – AA – AAO –
16 Planeta Rica 3 El Amparo (15) - Chinú (6) - Caucasia (44) – Alejandria (46)
AAT
San Juan de
17 AB – AC – AF 3 Arboletes (13) - San Pedro de Urabá (18) - Necoclí (19)
Urabá
San Pedro de AC – AD – AE – San Juan de Urabá (17) - Montería (12) - El Amparo (15) - Necoclí (19) -
18 6
Urabá AG – AH – AAQ El Tres (20) – Tierralta (45)
19 Necoclí AF – AG – AL 3 San Juan de Urabá (17) - San Pedro de Urabá (18) - El Porvenir (21)
AI – AH – AJ –
20 El Tres 4 Turbo (22) - San Pedro de Urabá (18) - El Porvenir (21) - Apartado (23)
AM
21 El Porvenir AJ – AK – AL 3 El Tres (20) - Turbo (22) - Necoclí (19)
22 Turbo AI – AK 2 El Tres (20) - El Porvenir (21)
23 Apartado AM – AN 2 El Tres (20) - Chigorodó (24)
24 Chigorodó AN – AÑ 2 Apartado (23) - Mutata (25)
25 Mutata AÑ – AO 2 Chigorodó (24) - Dabeiba (26)
26 Dabeiba AO – AP 2 Mutata (25) - Uramita (27)
27 Uramita AP – AQ 2 Dabeiba (26) - Cañas Gordas (28)
28 Cañas Gordas AQ – AR 2 Uramita (27) - Santafé de Antioquia (29)
Santafé de
29 AR – AS – AT 3 Cañas Gordas (28) - Sopetran (30) - San Jerónimo (31)
Antioquia
30 Sopetran AS – AU – AX 3 Santafé de Antioquia (29) - San Jerónimo (31) - Belmira (33)
AT – AU – AW – Santafé de Antioquia (29) - Sopetran (30) - San Pedro (32) - Medellín
31 San Jerónimo 4
AAA (35)
AW – AY – AZ – San Jerónimo (31) - Belmira (33) - Bello (34) - Don Matías (36) - Santa
32 San Pedro 5
AAD – AAG Rosa de Osos (38)
33 Belmira AX – AY – AAW 2 Sopetran (30) - San Pedro (32)
AZ – AAB – AAC –
34 Bello 4 San Pedro (32) - Medellín (35) - Don Matías (36) - Barbosa (37)
AAP
35 Medellín AAA – AAB 2 San Jerónimo (31) - Bello (34)
AAC – AAD – AAE
36 Don Matías 4 Bello (34) - San Pedro (32) - Barbosa (37) - Santa Rosa de Osos (38)
– AAF
AAE – AAI – AAJ
37 Barbosa 4 Don Matías (36) - Yarumal (39) - Yolombo (40) - Bello (34)
– AAP
Santa Rosa de AAG – AAH – AAF
38 3 San Pedro (32) - Yarumal (39) - Taraza (43)
Osos – AAW
39 Yarumal AAH – AAI – AAÑ 3 Santa Rosa de Osos (38) - Barbosa (37) - Taraza (43)
40 Yolombo AAJ – AAK 2 Barbosa (37) - Remedios (41)
41 Remedios AAK – AAL 2 Yolombo (40) - Zaragoza (42)
42 Zaragoza AAL – AAM 2 Remedios (41) - Caucasia (44)
43 Taraza AAN – AAÑ 2 Caucasia (44) - Yarumal (39)
AAM – AAN –
44 Caucasia 3 Zaragoza (42) - Taraza (43) - Planeta Rica (16) – Puerto Libertador (42)
AAO – AAU
45 Tierralta AAQ – AAR – AAS 3 San Pedro de Urabá (18) – El Amparo (15) – Alejandría (46)
46 Alejandría AAS – AAT 2 Tierralta (45) – Planeta Rica (16)
Puerto
47 AAU – AAV 2 Caucasia (44) – Villanueva (48)
Libertador
48 Villanueva AAV 1 Puerto Libertador (47)
Subgrafo G3
Implementación del método Dikjstra
Vértices
IND. MUNICIPIO ARISTAS
3 Lorica E–J 14 San Carlos T–U–X
4 San Bernardo del Viento E–K–M 15 El Amparo X – Y – AE – AAR
7 San Pelayo J–O–Ñ 17 San Juan de Urabá AB – AC – AF
8 Paso Nuevo K–L 18 San Pedro de Urabá AC – AD – AE – AG – AH – AAQ
9 Moñitos L–M–N 19 Necoclí AF – AG – AL
10 Buenos Aires N–Ñ–Q–R 20 El Tres AI – AH – AJ
11 Cerete O–P–U 21 El Porvenir AJ – AK – AL
12 Montería P – Q – S – T – Y – AD 22 Turbo AI – AK
13 Arboletes R – S – AB 45 Tierralta AAQ – AAR
Tabulación del algoritmo
Distancia mínima
La distancia mínima recorrida entre el vértice (3) Lorica, hasta el vértice (22) Turbo es de 234,8 Km
Camino Recorrido
El camino recorrido C = {3 – 7 – 11 – 12 – 18 – 20 – 22}