Descarga la aplicación para disfrutar aún más
Vista previa del material en texto
DIST A B C D E A 0 100 80 50 90 B 100 0 60 90 110 C 80 60 0 70 120 D 50 90 70 0 150 E 90 110 120 150 0 A B C D E P1 A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D EA B C D E P3 P10 P4 P11P7 P17 P14 P5 P12P8 P15 P19 P18 P6- Solución P22 P21 P2 P9- Solución P13- Solución P16- Solución P20- Solución P23- Solución A B C D E A B C D E A B C D E A B C D E Ruta = {A,B,C,D,E,A} Distancia = 5 Costo= 470 Ruta = {A,B,C,E,D,A} Distancia = 5 Costo= 480 Ruta = {A,B,D,C,E,A} Distancia = 5 Costo= 470 Ruta = {A,B,D,E,C,A} Distancia = 5 Costo= 540 Ruta = {A,B,E,C,D,A} Distancia = 5 Costo= 450 Ruta = {A,B,E,D,C,A} Distancia = 5 Costo= 510 A B C D E P1 A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D EA B C D E P25 P32 P26 P33P29 P39 P36 P27 P34P30 P37 P41 P40 P28- Solución P44 P43 P2 P31- Solución P35- Solución P38- Solución P42- Solución P45- Solución A B C D E A B C D E A B C D E A B C D E A B C D E P24 DIST A B C D E A 0 100 80 50 90 B 100 0 60 90 110 C 80 60 0 70 120 D 50 90 70 0 150 E 90 110 120 150 0 Ruta = {A,C,B,D,E,A} Distancia = 5 Costo= 470 Ruta = {A,C,B,E,D,A} Distancia = 5 Costo= 450 Ruta = {A,C,D,B,E,A} Distancia = 5 Costo= 440 Ruta = {A,C,D,E,B,A} Distancia = 5 Costo= 510 Ruta = {A,C,E,B,D,A} Distancia = 5 Costo= 450 Ruta = {A,C,E,D,B,A} Distancia = 5 Costo= 540 A B C D E P1 A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D EA B C D E P47 P54 P48 P55P51 P61 P58 P49 P56P52 P59 P63 P62 P50- Solución P66 P65 P2 P53- Solución P57- Solución P60- Solución P64- Solución P67- Solución A B C D E A B C D E A B C D E A B C D E A B C D E P24 A B C D E P46 DIST A B C D E A 0 100 80 50 90 B 100 0 60 90 110 C 80 60 0 70 120 D 50 90 70 0 150 E 90 110 120 150 0 Ruta = {A,D,B,C,E,A} Distancia = 5 Costo= 410 Ruta = {A,D,B,E,C,A} Distancia = 5 Costo= 450 Ruta = {A,D,C,B,E,A} Distancia = 5 Costo= 380 Ruta = {A,D,C,E,B,A} Distancia = 5 Costo= 450 Ruta = {A,D,E,B,C,A} Distancia = 5 Costo= 450 Ruta = {A,D,E,C,B,A} Distancia = 5 Costo= 480 A B C D E P1 A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D E A B C D EA B C D E P69 P76 P70 P77P73 P83 P80 P71 P78P74 P81 P85 P84 P72- Solución P88 P87 P2 P75- Solución P79- Solución P82- Solución P86- Solución P89- Solución A B C D E A B C D E A B C D E A B C D E A B C D E P24 A B C D E P46 A B C D E P68 DIST A B C D E A 0 100 80 50 90 B 100 0 60 90 110 C 80 60 0 70 120 D 50 90 70 0 150 E 90 110 120 150 0 Ruta = {A,E,B,C,D,A} Distancia = 5 Costo= 380 Ruta = {A,E,B,D,C,A} Distancia = 5 Costo= 400 Ruta = {A,E,C,B,D,A} Distancia = 5 Costo= 410 Ruta = {A,E,C,D,B,A} Distancia = 5 Costo= 470 Ruta = {A,E,D,B,C,A} Distancia = 5 Costo= 470 Ruta = {A,E,D,C,B,A} Distancia = 5 Costo= 470
Compartir