Viajes
El día de hoy estaba trabajando en diversas cosas y salió que quise hacer un grafo. El grafo es el siguiente:
Con la siguiente información:
Y los siguientes pesos:
MT={807,320}
ML={433,175}
MS={417,200}
LA={126,107}
LG={245,207}
GT={227,200}
GS={357,254}
MG={580,236}
AS={168,140}
Basado en estos pesos, las condiciones especificadas son las siguientes:
- Hay que pasar por los nodos {T,L,S}.
- Se debe comenzar en M y terminar en S.
- El costo debe ser mínimo.
La matriz de adyacencia es la siguiente:
De la matriz podemos notar que las opciones son reducidas, que se conforman de la siguiente manera:
MTGLAS=(1573,974)
MLGTGS=(1483,1036)
MGTGLAS=(1573,1090)
En este caso en específico consideramos que la mejor opción es MTGLAS.
Filed under: Posts on June 23rd, 2009
Pues soy un pequeño cervatillo que habita el monte. Disque estudio, trabajo arduamente en páginas web y me dedico a la bebida y el no hacer nada.
jajaja…. solo tu adriansito.. solo tu…. jajajajajaja
Pero vale.. ya lo entendi
Según las condiciones especificadas, yo hago MT+TL+LA+AS y me da $1568.974.
Hola, pues aparte de que TL no hay (a menos que basado en los otros posts hayas concluído que es Tepic-León y hayas investigado un autobus que viaje de T-L).
Y pues comprobé mis sumas y creo que están bien.
Pero si me ilustras como llegaste de T-L, con mucho gusto corregiré mi error.
Gracias