Conversión de matriz a grafo y obtención de ruta óptima
alextrelosApuntes18 de Septiembre de 2018
822 Palabras (4 Páginas)487 Visitas
[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 |
...