TEORIA DE GRAFOS
Enviado por camila32can • 26 de Abril de 2019 • Trabajos • 427 Palabras (2 Páginas) • 196 Visitas
TEORIA DE GRAFOS
CAMINOS MINIMOS
DIEGO ARMANDO CORDERO LOPEZ
CAMILA ANDREA PINZON
FACULTAD DE INGENIERÍAS
INGENIERÍA DE SISTEMAS Y TELECOMUNICACIONES
TEORIA DE GRAFOS
UNIVERSIDAD DE CÓRDOBA
MONTERÍA–CÓRDOBA
28-02-2019
GRAFO Nº1 (LORICA-MEDELLIN)
[pic 1]
[pic 2]
CAMINO MINIMO
C=LORICA→CARITO→ SAN PELAYO → CERETE → MONTERIA→PLANETA →AYAPEL→APARTADA→CAUCASIA→CACERES→TARAZA→VALDIVIA→YARUMAL→ SANTA ROSA→ BARBOSA →MEDELLIN
DISTANCIA MINIMA
564 KM
NODO ORIGEN | NODO DESTINO | DISTANCIA MINIMA | RECORRIDO |
|
|
|
|
lorica | Momil | 17 | l→m |
lorica | San Andres Sotavento | 40 | l→m→san a. |
lorica | Chinu | 54 | l→m→san a.l→chinu |
lorica | Sahagún | 74 | l→m→san a.l→chinu→sahagun |
lorica | La Ye | 81 | l→m→san a.l→chinu→sahagun→ la ye |
lorica | Pueblo Nuevo | 121 | l→m→san a.l→chinu→sahagun→ la ye →p.nuevo |
lorica | Planeta R | 125 | l→m→san a.l→chinu→sahagun→ la ye →p.nuevo→pl.r→ |
lorica | Buenavista | 149 | l→m→san a.l→chinu→sahagun→ la ye →p.nuevo→pl.r→buenavista |
lorica | Tierralta | 144 | l→cari.→ san p → cerete → monteria→tierralta |
lorica | Ayapel | 201 | l→cari.→ san p → cerete → monteria→planeta →ayapel |
lorica | La apartada | 241 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada |
lorica | Montelibano | 255 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→montelibano |
lorica | Puerto L. | 293 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→montelibano→p.l |
lorica | Caucasia | 259 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia |
lorica | Cáceres | 315 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia→caceres |
lorica | Taraza | 323 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia→caceres→taraza |
lorica | Valdivia | 365 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia→caceres→taraza→val. |
lorica | Yarumal | 421 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia→caceres→taraza→val.→yaru. |
lorica | soledo | 520 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia→caceres→taraza→val.→yaru.→sole. |
lorica | ituango | 571 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia→caceres→taraza→val.→yaru.→sole.→itu. |
lorica | Zaragoza | 321 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→cau.→zaragoza |
lorica | Segovia | 408 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→cau.→zaragoza→segovia |
lorica | Amalfi | 492 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→cau.→zaragoza→segovia →amal. |
lorica | Yali | 477 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→cau.→zaragoza→segovia →yali |
lorica | Maceo | 500 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→cau.→zaragoza→segovia →yali→maceo |
lorica | Puerto B | 566 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→cau.→zaragoza→segovia →yali→maceo→p-berrio→r.negro |
lorica | Rionegro | 847 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→cau.→zaragoza→segovia →yali→maceo→p-berrio |
lorica | Barbosa | 522 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia→caceres→taraza→val.→yaru. → barbosa |
lorica | Medellín | 564 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia→caceres→taraza→val.→yaru→ santa rosa→ barbosa →medellin |
lorica | Santa R | 466 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia→caceres→taraza→val.→yaru. → san r |
lorica | Santa fe | 545 | l→cari.→ san p → cerete → monteria→tierralta→valencia→pedro→turbo→apartador→carepa→chigorodo→mutata→dabeiba→santa fe |
lorica | urao | 693 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→caucasia→caceres→taraza→val.→yaru. → barbosa →medellin→urao |
lorica | dabeiba | 427 | l→cari.→ san p → cerete → monteria→tierralta→valencia→pedro→turbo→apartador→carepa→chigorodo→mutata→dabeiba |
lorica | mutata | 375 | l→cari.→ san p → cerete → monteria→tierralta→valencia→pedro→turbo→apartador→carepa→chigorodo→mutata |
lorica | Chigorodo | 318 | l→cari.→ san p → cerete → monteria→tierralta→valencia→pedro→turbo→apartador→carepa→chigorodo |
lorica | carepa | 307 | l→cari.→ san p → cerete → monteria→tierralta→valencia→pedro→turbo→apartador→carepa |
lorica | Apartador | 291 | l→cari.→ san p → cerete → monteria→tierralta→valencia→pedro→turbo→apartador |
lorica | Turbo | 252 | l→cari.→ san p → cerete → monteria→tierralta→valencia→pedro→turbo |
lorica | Necocli | 221 | l→cari.→ san p → cerete → monteria→c.moñitos→los cordo→arboletes→san j. u.→zapata→necocli |
lorica | San Pedro | 194 | l→cari.→ san p → cerete → monteria→tierralta→valencia→pedro |
lorica | Valencia | 162 | l→cari.→ san p → cerete → monteria→tierralta→valencia |
lorica | Zapata | 178 | l→cari.→ san p → cerete → monteria→c.moñitos→los cordo→arboletes→san j. u.→zapata |
lorica | San J. U. | 161 | l→cari.→ san p → cerete → monteria→c.moñitos→los cordo→arboletes→san j. u. |
lorica | Arboletes | 144 | l→cari.→ san p → cerete → monteria→c.moñitos→los cordo→arboletes |
lorica | Los Córdoba | 131 | l→cari.→ san p → cerete → monteria→c.moñitos→los cordo |
lorica | C. moñito | 94 | l→cari.→ san p → cerete → monteria→c.moñitos |
lorica | moñito | 51 | l→san b v.→moñitos |
lorica | San B V. | 23 | l→san b v. |
lorica | Montería | 72 | l→cari.→ san p → cerete → monteria→planeta →ayapel→apartada→montería |
lorica | Cerete | 47 | l→cari.→ san p → cerete → ceretrial→planeta →ayapel→apartada→cerete |
lorica | C. de Oro | 66 | l→cari.→ san p → cerete → c. derial→planeta →ayapel→apartada→c. de oro |
lorica | el Carito | 23 | l→cari.→ san p → cerete → monteria→planeta →ayapel→carito |
lorica | San Pelayo | 37 | l→cari.→ san p → cerete → monteria→planeta →ayapel→pelayo |
...