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

CAMINO DE LONGITUD MÍNIMA


Enviado por   •  22 de Agosto de 2022  •  Tarea  •  356 Palabras (2 Páginas)  •  72 Visitas

Página 1 de 2

[pic 1]

[pic 2]

[pic 3][pic 4]

Título : 

CAMINO DE LONGITUD MÍNIMA

Descripción: 

Este algoritmo, al igual que el método de Floyd, es capaz de resolver el problema del camino más corto tanto para redes recurrentes como acíclicas. De tal forma, los bucles que presenta la red no limitan el uso del algoritmo.

El algoritmo de Dijkstra utiliza y define etiquetas del nodo de origen y cada nodo subsiguiente. Estas etiquetas contienen información sobre el valor acumulado del tamaño del arco y el punto de partida más cercano de la ruta.

Las etiquetas corresponden a nodos, no a arcos. En el algoritmo de Dijkstra, estas etiquetas son temporales y permanentes. Las etiquetas temporales son aquellas que pueden modificarse siempre que sea posible encontrar una ruta más corta por sí mismas.

Definición del problema y Análisis de Datos: 

Cantón

Pobl. (2010)

Área (km²)

Cabecera Cantonal

A[pic 5]

Cascales

11.104

1.248

El Dorado de Cascales

B[pic 6]

Cuyabeno

7.133

3.875

Tarapoa

C[pic 7]

Gonzalo Pizarro

8.599

2.223

Lumbaquí

D[pic 8]

Lago Agrio

91.744

3.139

Nueva Loja

E[pic 9]

Putumayo

10.174

3.559

Puerto El Carmen de Putumayo

F[pic 10]

Shushufindi

44.328

2.463

Shushufindi

G[pic 11]

Sucumbíos

3.390

1.502

La Bonita

H[pic 12]

Archidona

24 969

3029

Archidona

I[pic 13]

Carlos Julio Arosemena Tola

3664

501

Carlos Julio Arosemena Tola

J[pic 14]

El Chaco

7960

3473

El Chaco

K[pic 15]

Quijos

6224

1577

Baeza

L[pic 16]

Tena

60 880

3904

Tena

M[pic 17]

Aguarico

4.847

11.358

Tiputini

N[pic 18]

Orellana

72.795

6.995

Puerto Francisco de Orellana

Ñ[pic 19]

La Joya de los Sachas

37.591

1.195

La Joya de los Sachas

O[pic 20]

Loreto

21.163

2.127

Loreto

P[pic 21]

Arajuno

6.491

8.767

Arajuno

Q[pic 22]

Mera

11.861

520

Mera

R[pic 23]

Pastaza

62.016

19.727

Puyo

S[pic 24]

Santa Clara

3.565

311

Santa Clara

[pic 25]

Paso

a

b

c

d

e

f

G

h

i

j

k

l

m

n

ñ

o

p

q

r

s

Camino

a

*

150/a

*

42/a

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

a,d

d

*

150/a

77/d

*

148/d

*

*

*

*

*

*

*

*

*

*

*

*

263/d

*

*

a,d,c

c

*

119/c

*

*

148/d

143/c

224/c

*

*

*

*

*

*

*

*

*

*

263/d

*

*

a,d,c,b

b

*

*

*

*

148/d

143/c

224/c

225/b

*

*

*

*

*

*

*

*

*

263/d

*

*

a,d,c,f

f

*

*

*

*

148/d

*

186/f

225/b

*

*

164/f

301/f

*

*

*

*

*

263/d

*

*

a,d,e

e

*

*

*

*

*

*

186/f

225/b

*

*

164/f

301/f

275/e

*

*

*

*

263/d

*

295/e

a,d,c,f,k

k

*

*

*

*

*

*

186/f

225/b

*

339/k

*

230/k

275/e

*

*

*

*

263/d

*

295/e

a,d,c,f,g

g

*

*

*

*

*

*

*

225/b

396/g

339/k

*

230/k

275/e

*

*

*

*

263/d

*

295/e

a,d,c,b,h

h

*

*

*

*

*

*

*

*

396/g

339/k

*

230/k

275/e

*

*

*

*

263/d

*

295/e

a,d,c,f,k,l

l

*

*

*

*

*

*

*

*

396/g

339/k

*

*

275/e

*

*

*

*

263/d

*

295/e

a,d,q

q

*

*

*

*

*

*

*

*

396/g

339/k

*

*

275/e

*

*

385/q

356/q

*

274/q

295/e

a,d,q,r

r

*

*

*

*

*

*

*

*

396/g

339/k

*

*

275/e

*

*

385/q

356/q

*

*

295/e

a,d,e,m

m

*

*

*

*

*

*

*

*

396/g

339/k

*

*

*

345/m

*

385/q

356/q

*

*

295/e

a,d,e,s

s

*

*

*

*

*

*

*

*

396/g

339/k

*

*

*

345/m

*

385/q

356/q

*

*

*

a,d,c,f,k,j

j

*

*

*

*

*

*

*

*

396/g

*

*

*

*

345/m

*

385/q

356/q

*

*

*

a,d,e,m,n

n

*

*

*

*

*

*

*

*

396/g

*

*

*

*

*

401/n

385/q

356/q

*

*

*

a,d,q,p

p

*

*

*

*

*

*

*

*

396/g

*

*

*

*

*

401/n

385/q

*

*

*

*

a,d,q,o

o

*

*

*

*

*

*

*

*

396/g

*

*

*

*

*

401/n

*

*

*

*

*

a,d,c,f,g,i

i

*

*

*

*

*

*

*

*

*

*

*

*

*

*

401/n

*

*

*

*

*

a,d,e,m,n,ñ

...

Descargar como (para miembros actualizados) txt (5 Kb) pdf (144 Kb) docx (164 Kb)
Leer 1 página más »
Leer documento completo Guardar
Disponible sólo en Clubensayos.com