Antes de empezar con el reparto, se debe trazar un itinerario. El objetivo es definir una ruta de reparto de
tal modo que comience en el almacén, visite todas las empresas una única vez y vuelva al punto de partida.
Asumiendo que el reparto se puede realizar en una jornada laboral sin repostar, se pide: realizar un programa
que decida el itinerario utilizando programación dinámica para minimizar la longitud de la ruta. El programa
recibirá un fichero de texto plano que contendrá la matriz de distancias entre todas las empresas, incluyendo el
almacén, el cual se identificará mediante la cadena “AL”. A continuación se muestra un ejemplo de fichero:
AL E1 E2 E3 E4
AL 0 24 16 23 24
E1 16 0 27 14 11
E2 15 14 0 16 27
E3 14 22 19 0 23
E4 13 11 26 18 0
Soy hombre de costumbres, mientras no salga mi voto va para Vamargo22 ajjaajjajaja
(Soy un candidato muy bueno, a todo esto xD)
Ps: Reno, pones que se cierran las votaciones el 6 de octubre, el copypaste te ha traicionado.Fixed :)
Voto al primero que me diga cual es el algoritmo óptimo para resolver este problema dando una solución "óptima"Putísimos y putérrimos grafos de los cojones.CitarAntes de empezar con el reparto, se debe trazar un itinerario. El objetivo es definir una ruta de reparto de
tal modo que comience en el almacén, visite todas las empresas una única vez y vuelva al punto de partida.
Asumiendo que el reparto se puede realizar en una jornada laboral sin repostar, se pide: realizar un programa
que decida el itinerario utilizando programación dinámica para minimizar la longitud de la ruta. El programa
recibirá un fichero de texto plano que contendrá la matriz de distancias entre todas las empresas, incluyendo el
almacén, el cual se identificará mediante la cadena “AL”. A continuación se muestra un ejemplo de fichero:
AL E1 E2 E3 E4
AL 0 24 16 23 24
E1 16 0 27 14 11
E2 15 14 0 16 27
E3 14 22 19 0 23
E4 13 11 26 18 0
Ps: Reno, pones que se cierran las votaciones el 6 de octubre, el copypaste te ha traicionado.
No recuerdo haber lucido ningun rango de forero del mes...
Pues yo voto por alex13 que aunque atolondrado, el chico hace bastantes firmas y participa bastante.
Voto por Chibita, se puso las pilas cuando volvió xD.+1 Chibita tiene mi apoyo :tuzki008:
Como los seeder somos infiltrados ya, no tenemos de eso Kain :sad:Que va esfera yo en 2013 fui forero del mes y era seeder ^^) Que tiempos aquellos donde tenia tiempo para forear ains... :tuzki012:
Que va esfera yo en 2013 fui forero del mes y era seeder ^^) Que tiempos aquellos donde tenia tiempo para forear ains... :tuzki012:
Enhorabuena a los ganadores!!! A ver si este mes puedo tener mas de un voto, habra que ponerse las pilas jajajaja.
Fui forero del mes cuando el ataque ruso y al final estuve 2 meses. Que recuerdos...
Ascendido alex13. Chibita tendrá que elegir, o firmera o forera del mes xDDya te respondí al email xD
A nivel de privilegios, es lo mismo xD
ya te respondí al email xD
¿y usted qué hacías a las 5 de la mañana en el pc, señor?
Es la hora del tráfico de ufoporn...Fap, fap, fap, fap, fap.....