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

Conversión de matriz a grafo y obtención de ruta óptima


Enviado por   •  18 de Septiembre de 2018  •  Apuntes  •  822 Palabras (4 Páginas)  •  423 Visitas

Página 1 de 4

[pic 1][pic 2]

Universidad Virtual del Estado de Guanajuato

Jorge Arturo Juárez Rivera - 11002453

Matemáticas Computacionales

Conversión de matriz a grafo y obtención de ruta óptima

martes, 09 de octubre de 2012

Grafo[pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10][pic 11][pic 12]

[pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21]

[pic 22][pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29][pic 30][pic 31][pic 32][pic 33][pic 34][pic 35][pic 36][pic 37][pic 38][pic 39]

Equivalencias

1-2

1-3

2-3

Permutaciones

Caminos

15

25

10

Total

3

2

1

2-3

1-2

1-3

15

25

10

50

3

1

2

1-3

1-2

2-3

15

25

10

50

2

3

1

2-3

1-3

1-2

15

25

10

50

2

1

3

1-2

1-3

2-3

15

25

10

50

1

3

2

1-3

2-3

1-2

15

25

10

50

1

2

3

1-2

2-3

1-3

15

25

10

50

Matriz

Nodo

1

2

3

1

0

15

25

2

15

0

10

3

25

10

0

Grafo[pic 40][pic 41][pic 42][pic 43][pic 44][pic 45][pic 46][pic 47][pic 48][pic 49][pic 50][pic 51][pic 52][pic 53][pic 54][pic 55][pic 56][pic 57][pic 58][pic 59][pic 60]

Equivalencias

1-2

1-3

1-4

2-3

2-4

3-4

Permutaciones

Caminos

10

20

30

40

50

60

Total

Ruta 1

1

2

4

3

1-2

2-4

3-4

1-3

10

20

0

0

50

60

140

1

3

4

2

1-3

3-4

2-4

1-2

10

20

0

0

50

60

140

2

1

3

4

1-2

1-3

3-4

2-4

10

20

0

0

50

60

140

2

4

3

1

2-4

3-4

1-3

1-2

10

20

0

0

50

60

140

3

1

2

4

1-3

1-2

2-4

3-4

10

20

0

0

50

60

140

3

4

2

1

3-4

2-4

1-2

1-3

10

20

0

0

50

60

140

4

2

1

3

2-4

1-2

1-3

3-4

10

20

0

0

50

60

140

4

3

1

2

3-4

1-3

1-2

2-4

10

20

0

0

50

60

140

Ru

4

3

2

1

3-4

2-3

1-2

1-4

10

0

30

40

0

60

140

2

1

4

3

1-2

1-4

3-4

2-3

10

0

30

40

0

60

140

2

3

4

1

2-3

3-4

1-4

1-2

10

0

30

40

0

60

140

1

2

3

4

1-2

2-3

3-4

1-4

10

0

30

40

0

60

140

1

4

3

2

1-4

3-4

2-3

1-2

10

0

30

40

0

60

140

4

1

2

3

1-4

1-2

2-3

3-4

10

0

30

40

0

60

140

3

2

1

4

2-3

1-2

1-4

3-4

10

0

30

40

0

60

140

3

4

1

2

3-4

1-4

1-2

2-3

10

0

30

40

0

60

140

Ruta 3

3

1

4

2

1-3

1-4

2-4

2-3

0

20

30

40

50

0

140

3

2

4

1

2-3

2-4

1-4

1-3

0

20

30

40

50

0

140

4

1

3

2

1-4

1-3

2-3

2-4

0

20

30

40

50

0

140

4

2

3

1

2-4

2-3

1-3

1-4

0

20

30

40

50

0

140

1

3

2

4

1-3

2-3

2-4

1-4

0

20

30

40

50

0

140

1

4

2

3

1-4

2-4

2-3

1-3

0

20

30

40

50

0

140

2

3

1

4

2-3

1-3

1-4

2-4

0

20

30

40

50

0

140

2

4

1

3

2-4

1-4

1-3

2-3

0

20

30

40

50

0

140

...

Descargar como (para miembros actualizados) txt (19 Kb) pdf (1 Mb) docx (814 Kb)
Leer 3 páginas más »
Leer documento completo Guardar
Disponible sólo en Clubensayos.com