0 Usuarios y 1 Visitante están viendo este tema.
Antes de empezar con el reparto, se debe trazar un itinerario. El objetivo es definir una ruta de reparto detal 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 programaque decida el itinerario utilizando programación dinámica para minimizar la longitud de la ruta. El programarecibirá un fichero de texto plano que contendrá la matriz de distancias entre todas las empresas, incluyendo elalmacén, el cual se identificará mediante la cadena “AL”. A continuación se muestra un ejemplo de fichero:AL E1 E2 E3 E4AL 0 24 16 23 24E1 16 0 27 14 11E2 15 14 0 16 27E3 14 22 19 0 23E4 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.
Voto al primero que me diga cual es el algoritmo óptimo para resolver este problema dando una solución "óptima"CitarAntes de empezar con el reparto, se debe trazar un itinerario. El objetivo es definir una ruta de reparto detal 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 programaque decida el itinerario utilizando programación dinámica para minimizar la longitud de la ruta. El programarecibirá un fichero de texto plano que contendrá la matriz de distancias entre todas las empresas, incluyendo elalmacén, el cual se identificará mediante la cadena “AL”. A continuación se muestra un ejemplo de fichero:AL E1 E2 E3 E4AL 0 24 16 23 24E1 16 0 27 14 11E2 15 14 0 16 27E3 14 22 19 0 23E4 13 11 26 18 0Ps: Reno, pones que se cierran las votaciones el 6 de octubre, el copypaste te ha traicionado.